I 637, go gairid tar éis Iarúsailéim a ghabháil ag arm Moslamach, gheall 'Umar ibn al-Khattāb, an dara Caliph, go ndéanfaí Eaglais na Rugadh a chaomhnú le haghaidh úsáid Chríostaí. Tógadh mosque tiomanta d'Umar ar an áit sa chathair ina raibh sé ag guí, in aice leis an eaglais. Tógadh Bethlehem ansin trí rialú caliphates Ioslamacha na Umayyads sa 8ú haois, ansin na Abbasids sa 9ú haois. Taifead geografach Peirsisigh i lár an 9ú haois go raibh séaglais chothaithe go maith agus an-luaite sa bhaile. I 985, thug an geografach Arabach al-Muqaddasi cuairt ar Bethlehem, agus thug sé tagairt dá eaglais mar "Basilica of Constantine, which does not equal the Nativity of the Christian anywhere in the country". In 1009, reign of the sixth Fatimid king, a bhí faoi cheannas na hIarúsailéim, dúirt sé go ndéanfaí Eaglais na Gréige a chailleadh a chaomhnú.
Cléirí Laidineacha