Vienas iš populiariausių turistų lankomų vietų šiaurinėje Nikosijos yra Haidar Paša mečetė, kuri kažkada buvo Kotrynos katedra. Šis pastatas buvo pastatytas ties XIV amžiaus pabaigoje ir tapo antra po Hagia Sophia, didžiausia gotikinė bažnyčia mieste. Po kurio laiko, katedra buvo išplėstas ir paverstas vienuolyną. Pasak kai kurių mokslininkų, statybos vis dar planuojama baigti kurti, nes kai kurie iš pastato patalpų atrodo nebaigtas. Pavyzdžiui, šiaurinėje šventyklos yra kambarys, kuriame turėjo būti turėjo būti pagrindas niekada pastatė bokštą.

Apskritai, katedra yra puikus pavyzdys gotikos viduramžių architektūros ir pasigirti geometrinių išsamiai ir augalinių motyvų, siaurais langais ir arkos įvairovė. Pastatas turi tris įėjimus, kurie puošia subtilus skulptūros, o didžiausias iš jų puošia akmens rožių, drakonas, taip pat tradicinių gotikinių gargoyles.

Po salą surinkimo Turkijos kariuomenė 1570 Kipras prasidėjo masinio naikinimo krikščionių bažnyčių. Daugeliu atvejų, jie tiesiog buvo paversti meczetami. Štai kas atsitiko su Saint Catherine katedra. 1571 ji buvo paversta mečetė ir paragino Haidar Pasha, po vieną iš generolų, kuris per karą pasižymėdavo. Tada šventykla buvo pristoen aukštą minaretas.

Tuo praėjusio amžiaus pabaigoje, katedra buvo visiškai renovuotas ir atidarytas visuomenei kaip parodų salėje. Įėjimas nemokamas.