Se non ci fosse un aguzzo minareto che svetta a sinistra della facciata, la Haydarpasa Cami passerebbe per un luogo di culto cristiano. E, in realtà, questa moschea era in origine la chiesa di S. Caterina, eretta in quella che dal 1963 è la parte turca di Nicosia, di fronte agli uffici del Ministero del Turismo. Oggi la moschea non è più adibita al culto islamico, ma al suo interno vengono allestiti eventi culturali e mostre, in una cornice architettonica decisamente suggestiva. Dal punto di vista stilistico l'edificio rappresenta infatti l'esempio più interessante del gotico dell'epoca dei Lusignano (XI-XV secolo). Nella facciata si aprono uno splendido portale incorniciato da bassorilievi e finestroni, alti e stretti, che illuminano un interno nel quale slanciati pilastri e volte accentuano la verticalità dell'ambiente, come nella migliore tradizione gotica.