Но свято место пусто не бывает! Первый храм появился здесь намного раньше: археологические раскопки выявили, что мечеть стоит на основании раннехристианской базилики. Обойдем мечеть с востока — зайдем в маленький проулок c очаровательным названием Зик Зак (Zik Zak). Здесь при реконструкции канализации открылись массивные полукруглые в плане фундаменты, сложенные из камня, — это апсиды христианского храма. Самые древние части относятся к V веку н. э. — началу легального существования христианства в Римской империи. От этого времени сохранилась надпись: «Господь Иисус Христос, помоги своему рабу Павлосу Фасуриосу, аминь!» (Lord Jesus Christ give thy help to thy servant Pavlos Fasourios,amen!).

Вокруг мечети сохранилось небольшое кладбище с резными надгробиями, в том числе могилы адмирала Мехмета Эфенди и Сулеймана-паши. Главная мечеть закрылась после разделения острова в 1974 году, однако другая мечеть неподалеку, на улице Анкара, открыта.