Bethlehem mempunyai kepentingan mendalam dalam tradisi Islam sebagai tempat kelahiran Nabi Isa (Yesus) yang disebut dalam Al-Quran. Bandar ini mempunyai masjid-masjid bersejarah termasuk Masjid Umar ibn al-Khattab berhampiran Gereja Kelahiran, yang dibina untuk memperingati penaklukan aman bandar ini oleh Khalifah kedua. Komuniti Muslim Palestin mengekalkan kehadiran yang kukuh di sini, memelihara warisan Islam berabad-abad bersama watak keagamaan bandar yang pelbagai.