Í 637, fljótlega eftir að Jerúsalem var tekin af múslima her, 'Umar ibn al-Khattāb, seinni Kalifa, lofaði að kirkja fæðingarinnar yrði varðveitt fyrir kristilega notkun. Moska helguð Umar var byggð á staðnum í borginni þar sem hann bað, við hliðina á kirkjunni. Bethlehem síðan fór í gegnum stjórn íslamska kalifatum Umayyads í 8. öld, þá Abbasids í 9. öld. Persskur landfræðingur skráð um miðjan 9. öld að vel varðveitt og mikið venjuð kirkja var í bænum. Í 985, Arab landfræðingur al-Muqaddasi heimsótti Bethlehem, og vísaði til kirkjunnar sem "Basilica of Constantine, sem er ekki jafnt um kristna land".
Klerkar á latnesku