A shekara ta 637, jim kadan bayan da sojojin Musulmi suka kama Urushalima, 'Umar ibn al-Khattāb, Khalifa na biyu, ya yi alkawarin cewa za a kiyaye Cocin Haihuwar don amfani da Kirista. An gina masallacin da aka keɓe wa Umar a kan wurin da ke cikin garin inda ya yi addu'a, kusa da cocin. Bayan haka, Baitalami ta shiga hannun Khalifancin Musulmi na Umayyads a karni na 8, sannan Abbasids a karni na 9. Wani masanin ilimin lissafi na Farisa ya rubuta a tsakiyar karni na 9 cewa akwai coci mai kyau da aka kiyaye da kuma girmamawa a cikin garin. A shekara ta 985, masanin ilimin lissafi na Larabawa al-Muqaddasi ya ziyarci Baitalami, kuma ya koma ga cocinsa a matsayin "Basilica na Constantine, wanda bai dace da bauta ta Krista a ko'ina ba a kasar". A shekara ta 1009, Sarkin Musulmi na shida na Fatimid ya yi mulki a Baitalami. An gina masallaci wanda aka keɓe ga Umar a kan wurin a cikin garin inda ya yi addu'a, kusa da coci. A shekara ta 11892, an
Malaman addinin Latin