Hay varias teorías sobre el lugar donde actualmente está emplazada la iglesia, pero la más extendida es que está emplazada sobre el lugar que ocupaba una antigua mezquita árabe.