De Haydar Pasha-moskee in het noordelijke deel van Nicosia werd gebouwd als de Sint-Catharinakerk. De kerk dateert uit de veertiende eeuw, toen Cyprus werd bestuurd door de Lusignans. Boven het zuidportaal zijn nog de wapens van deze Franse familie en andere adellijke families te zien. Het is een fraai voorbeeld van Franse gotiek, met hoge spitsboogramen, gebeeldhouwde portalen en waterspuwers.
Nadat de Ottomanen de stad in 1570 hadden ingenomen, werd de kerk omgebouwd tot moskee. Er kwam een minaret bij, maar verder bleef het gotische karakter van het gebouw grotendeels bewaard. Na de Sint-Sophiakathedraal, de huidige Selimiye-moskee, geldt het als het belangrijkste gotische gebouw van de stad. Tegenwoordig wordt het niet meer als moskee gebruikt. Het gebouw dient als kunstgalerie en culturele ruimte, waar tentoonstellingen worden gehouden. Het ligt op een paar minuten lopen van de Selimiye-moskee en de Bedesten.
