Dina taun 637, teu lila sanggeus Yerusalem direbut ku tentara Muslim, 'Umar ibn al-Khattāb, Khalifah kadua, jangji yén Garéja tina Nativity bakal dilestarikan pikeun pamakéan Kristen. A masjid dedicated ka Umar ieu diwangun dina tempat di kota dimana anjeunna ngado'a, gigireun garéja. Betlehem lajeng diliwatan ngaliwatan kadali ti kalifah Islam Umayyads dina abad ka-8, teras Abbasids dina abad ka-9. A ahli géografi Persia dirékam dina pertengahan abad ka-9 yén hiji garéja well-dilestarikan sarta loba venerated eksis di kota. Dina taun 985, ahli géografi Arab al-Muqaddasi dilongok Betlehem, sarta disebut garéja na salaku "Basilica of Constantine, nu teu sarua jeung garéja Kristen di sabudeureun nagara".
Ulama agama Latin