Betlemme era già nota 3000 anni prima di Cristo. In questa località montagnosa si era stabilita una popolazione cananea. I Cananei della Palestina, organizzati in tribù, costruivano insediamenti con cinte murarie per proteggerli dagli attacchi dei predoni.
L'etimologia del nome "Betlemme" è discussa e allo stesso tempo complessa. "Betlemme" può significare "casa del pane", secondo uno degli usi ebraici consolidati, oppure "casa di combattimento".