İplik Pazarı semtinde Arasta Caddesi’nin batı ucunda bulunan cami, yol seviyesinden yüksekte bir platform üzerine kesme taşlardan inşa edilmiştir.
Fethiye adıyla da bilinen cami, yakın zamana kadar Lefkoşa’daki çarşı esnafının en çok ziyaret ettiği camilerden biriydi.
Mevcut cami, daha önce küçük bir mescidin bulunduğu yerde bulunmaktadır. Cemaat alanı L şeklinde olup, ahşap tavanlıdır. Süslemeli başlıklı ahşap sütunlarla desteklenen galeri, kadınlara ayrılmıştır.
Kuzey cephesi dairesel sütunlar üzerinde altı adet sivri kemerden, batı cephesi ise dört adet sivri kemerden oluşmaktadır.
Kapının üstünde, daha önceki caminin yıkılıp 1825 yılında Kıbrıs Valisi Seyit Mehmet Emin Ağa tarafından yaptırıldığına dair bir kitabe bulunmaktadır. Vali, caminin yanı sıra hemen yanındaki Fethiye Çocuk Mektebi’ni de restore ettirmiş ve bu okul, “Mekteb-i İrfan” yani Mürşit Mektebi adını almıştır.
