Mugore 637, nguva pfupi Jerusarema ratorwa nemauto evaMuslim, 'Umar ibn al-Khattāb, Caliph wechipiri, akavimbisa kuti Church of the Nativity yaizochengetedzwa kuti ishandiswe nevaKristu. Mugore ra1189, pasi pekutonga kwaMambo wechiGiriki Fatimid, mumwe mambo wechiOthodox weEurope akavakirwa musque yakatsaurirwa kuna Umar panzvimbo yaive muguta kwaakanyengetera, padyo nekereke. Bheterehema rakapfuura kuburikidza nekutonga kweIslam caliphates yeUmayyads muzana ramakore rechi8, ipapo maAbbasids muzana ramakore rechi9. Mumwe muongorori wenyika wePersia akanyora pakati pezana ramakore rechi9 kuti kereke yakachengetedzwa zvakanaka uye inoremekedzwa zvikuru yaivepo mutaundi. Muna 985, muongorori wenyika wechiArabic al-Muqaddasi akashanyira Bheterehema, uye akataura nezvechechi yaro se "Basilica yaConstantine, iyo isingaenzaniswi nekunamata kwechiKristu chero kupi zvako munyika". Mugore ra1009, pasi pekutonga kwaMambo wechiGiriki Fatimid wechitanhatu, mumwe mupristi we
Vafundisi vechiLatin