Ing taun 637, ora let suwe sawise Yerusalem direbut dening tentara Muslim, 'Umar ibn al-Khattāb, Khalifah nomer loro, janji manawa Greja Kelahiran bakal dilestarekake kanggo panggunaan Kristen. Masjid sing didedikake kanggo Umar dibangun ing papan ing kutha kasebut ing ngendi dheweke ndedonga, ing jejere greja kasebut. Bethlehem banjur ngliwati kontrol khalifah Islam Umayyads ing abad kaping 8, banjur Abbasids ing abad kaping 9. Ahli geografi Persia nyathet ing pertengahan abad kaping 9 sing ana greja sing dilestarekake lan dihormati ing kutha kasebut. Ing taun 985, ahli geografi Arab al-Muqaddasi ngunjungi Betlehem, lan nyebut greja kasebut minangka "Basilika Konstantin, sing ora padha karo agama Kristen ing negara kasebut". Ing taun 1009, nalika pamaréntahan raja kasepuluh Fatimah, raja Islam sing kaping enem, Umar dibangun ing papan ing kutha kasebut ing kutha Bethlehem, ing jejere greja kasebut. Ing taun 1189 ing sisih lor kutha kasebut dikuwasani dening para imam Ortodoks Walanda, wong-wong Kristen Walanda, wong-wong Kristen Walanda lan wong-wong Kristen sing padha teka saka sisih lor. Ing taun 1092, Imam
Ulama Latin