Az iszlám kalifátusok a városból a 8. században az omejják, majd a 9. században az abbaszidák irányítása alá kerültek. Egy perzsa földrajzász a 9. század közepén feljegyezte, hogy a városban egy jól megőrzött és nagyra becsült templom volt. 985-ben az arab földrajzász al-Muqaddasi meglátogatta Jeruzsálemet, és úgy nevezte a templomot, hogy "Konstantinusz temploma, amely nem egyenlő a keresztények számára az országban". 1009-ben a hatodik Fatim király uralkodása alatt egy mecset épült Ömárnak a városban, ahol imádkozott, a templom mellett.
Latin papok