Jednym z najbardziej popularnych wśród turystów atrakcji północnej części Nikozji jest meczet Хайдар-paszy, która niegdyś była wezwaniem Świętej Katarzyny. Budynek został wzniesiony w końcu XIV wieku, a stało się drugim, po Hagia Sophia, co do wielkości gotycką świątynią w całym mieście. Przez jakiś czas kościół został rozbudowany i przekształcony w klasztor. Zdaniem niektórych naukowców, budowa planuje jeszcze budowę, ponieważ niektóre z pomieszczeń budynku wyglądają na niedokończone. Tak więc, na przykład, w północnej części świątyni znajduje się sala, która, jak się zakłada, powinna stać się podstawą do nie zbudowanej wieży.

W ogóle katedra stanowi doskonały przykład gotyckiej architektury średniowiecznej i może się pochwalić wieloma geometrycznych części i roślinnych motywów, wąskimi oknami i łukami. W budynku są trzy wejścia, które wykończone elegancką gwintem, a największy z nich zdobią kamienne róże, smoki, a także tradycyjnych dla stylu gotyckim rzygacze.

Po zdobyciu wyspy przez tureckich żołnierzy w 1570 roku na Cyprze rozpoczął masowe niszczenie chrześcijańskich świątyń. W większości przypadków są one po prostu zostały przerobione na meczety. Dokładnie to stało się z wezwaniem Świętej Katarzyny. W 1571 roku został przekształcony w meczet i otrzymał nazwę Хайдар-pasza na cześć jednego z dowódców wojskowych, którzy wyróżnili się w czasie działań wojennych. Wtedy do świątyni był пристоен wysoki minaret.

W końcu ubiegłego wieku kościół został całkowicie odnowiony i otwarty dla zwiedzających jako sala wystawowa. Wejście tam jest bezpłatny.