Hiljem, aastal 637, varsti pärast Jeruusalemma vallutamist moslemite armee poolt, lubas teine kaliif, Omar ibn al-Khattāb, et sünnipäeva kirik säilitatakse kristlaste kasutamiseks. aastal 1187 ehitati mäss, mis oli pühendatud Umar'ile, selle koha peal, kus ta palvetas, kiriku kõrval. Beetlehem läks seejärel 8. sajandil läbi oma kontrolli all oma islami kalifaatide Umayyads, seejärel Abbasids 9. sajandil. 900. sajandi keskpaigas registreeris üks pärsia geograaf, et linnas oli hästi säilinud ja palju austatud kirik. aastal 985 külastas araabia geograaf al-Muqaddasi Beetlehemi ja nimetas selle kirikuks "Constantine'i basilika, mis ei ole võrdne kristlikega kusagil riigis". aastal 1009 oli Kreeka kuningriigi ajal Fatima I.
Ladina vaimulikud