In 637, wax yar ka dib markii Yeruusaalem la qabsaday ciidamada Muslimiinta, Cumar ibn al-Khattāb, Khaliifkii labaad, ballan qaaday in Church of Nativity la ilaalin lahaa isticmaalka Christian. Masaajid loogu talagalay Cumar waxaa la dhisay on meesha magaalada uu ku tukaday, ku xiga kaniisadda. Beytlaxam markaas maray gacanta khaliifada Islaamiga ah ee Umayyads ee qarnigii 8aad, ka dibna Abbasids ee qarnigii 9aad. A juqraafiga reer Faaris diiwaan bartamihii qarnigii 9aad in kaniisad si fiican loo ilaaliyo oo aad u xurmaynayn jiray magaalada. In 985, juqraafiga Arab al-Muqaddasi booqday Beytlaxam, oo loo yaqaan kaniisadda ay "Basilica ee Constantine, taas oo aan meel kasta oo dalka Christian-wareega? 1009 In boqortooyadii lixaad ee Boqortooyada Fatimid, boqorkii reer Yurub ee Beytlaxam waxaa lagu dhisay masjid loogu talagalay Cumar, ka soo socda kaniisaddii uu ku tukaday, laakiin waxaa loo ogolaaday in
Culimada Laatiin