În anul 637, la scurt timp după ce Ierusalimul a fost capturat de armatele musulmane, 'Umar ibn al-Khattāb, al doilea calif, a promis că Biserica Nașterii Domnului va fi păstrată pentru uz creștin. O moschee dedicată lui Umar a fost construită pe locul din oraș în care s-a rugat, lângă biserica din Betleem, sub regatul al șaselea al Regatului creștin. Betleemul a trecut apoi sub controlul califatelor islamice Umayyads în secolul al VIII-lea, apoi Abbasids în secolul al IX-lea. Un geograf persan a înregistrat la mijlocul secolului al IX-lea că o biserică bine păstrată și foarte venerată a existat în oraș. În anul 985, geograful arab al-Muqaddasi a vizitat Betleemul, și a menționat biserica sa ca "Basilica lui Constantin, care nu este egală cu cea a creștinilor creștini din întreaga țară".
Clerici latini