Haydarpaşa Camii, 14. yüzyılda Lüzinyanlar tarafından Aya Katerina Kilisesi olarak inşa edilmiş ve o dönemde Lefkoşa’nın ikinci büyük kilisesi olmuştur.
Adanın 14. yüzyılda Frank egemenliği altında olduğu dönemde Güney Fransa’nın gotik gösterişli tarzında inşa edilen yapı, adada bu tasarımın en güzel örneği ve başkentteki Ayasofya’dan sonra en dikkat çekici Lüzinyan anıtıdır.
1570 yılında Lefkoşa’nın Osmanlılar tarafından fethedilmesiyle birlikte, St. Catherine Kilisesi Haydarpaşa Camii’ne dönüştürüldü. Ayrıca, civarda yaşayan yerel Türk aristokratlarının yoğun olarak ziyaret ettiği bir yer olması nedeniyle, tarihsel olarak “Ağalar Camii” yani “Efendiler Camii” olarak da anılmaktaydı.
Güneybatı köşesine, 1931 yılına kadar Kıbrıs’ın en yüksek ince kulesi olan özel olarak inşa edilmiş bir minare eklendi. Şiddetli yıldırım düşmesi sonucu minare yıkılacak kadar hasar gördü ve yerine daha kısa bir minare yapıldı; ne yazık ki orijinal yapıyla uyuşmuyordu.
Kiliseden camiye dönüştürülen yapının üç girişi vardır. Gotik tarzdaki güney girişinin ince işçiliği, çerçevesindeki Lüzinyan amblemlerinin detaylı taş oymalarıyla bir başyapıt ve bir gelincik çiçeğiyle birlikte dikkat çekicidir. Batı girişi daha büyük olmasına rağmen aynı mimariyi taşır ve lentoları gül ve ejderha motifleriyle süslenmiştir. Kuzey girişi ise nispeten sadedir ve balık ve ejderha benzeri figürler tutan çıplak bir kadın desenindeki kabartma süslemeleri ortaya çıkarır.
Geometrik kafes sıva ile süslenmiş ince pencerelerin iki yanında yükselen büyük payandalar daralır ve çatısı gargoylelerle çevrilidir. Batı cephesi, azizlerin şehitlik çarkını andıran bir Catherine penceresiyle süslüdür. Latin döneminde kadınlar manastırının bir parçası olarak kullanılan binaya, Osmanlı döneminde bazı özellikler eklenmiş veya değiştirilmiştir.
İçeride, iki Gotik kemer, çapraz kaburgalardan oluşan tonozu destekler. Apsiste, kümelenmiş bir sütun üzerinde duran altı kaburga, kilit taşından çıkar. Apsisin kuzeyinde, tonozu incelikle oyulmuş insan başlı konsollarla desteklenen bir kutsal oda bulunur. Üstte, yüksek bir odanın alt pencereleri ana kiliseye bakmaktadır.
İngiliz Sömürge Bakanlığı’nda görevli olan ve Londra’daki Eton College ve daha sonra Oxford’daki Trinity College’da eğitim gören Sir Harry Charles Luke, Birinci Dünya Savaşı’nın her iki yanında Kıbrıs’ta iki ayrı görevde bulunmuştu. Ünlü bir yazar ve tarihçi olan Luke, bu yapıyı “Kıbrıs’taki en zarif ve kusursuz Gotik yapı” olarak tanımlamıştı.
Bu cazibe, Lefkoşa’da öğleden sonrasını geçiren herhangi bir ziyaretçi olmasa bile, meraklı kaşifler ve dini yapı arayanlar için mutlaka yapılması gereken bir şeydir.
Kilise avlusunun karşısında ziyaretçiler ayrıca, 1878-1882 yılları arasında adanın yeni bir İngiliz kolonisi olarak ilk tam üçgen araştırmasını yapmakla görevli, İngiliz Ordusu’nun üst düzey askeri subayı Lord Horatio Herbert Kitchener’ın yaşadığı evi de görecekler.
