Однією з найбільш популярних серед туристів пам'яток північної частини Нікосії є мечеть Хайдар-паші, яка колись була собором Святої Катерини. Ця будівля була зведена ще в кінці XIV століття, і стало другим, після собору Святої Софії, за величиною готичним храмом у всьому місті. Через деякий час собор був розширений і перетворений на монастир. На думку деяких вчених, споруду планували ще добудовувати, так як деякі з приміщень будівлі виглядають незавершеними. Так, наприклад, в північній частині храму є кімната, яка, як передбачається, повинна була стати основою для так і не збудованій вежі.

В цілому собор являє собою прекрасний зразок середньовічної готичної архітектури і може похвалитися безліччю геометричних деталей і рослинних мотивів, вузькими вікнами й арками. В будинку є три входи, які оброблені витонченою різьбою, а найбільший з них прикрашений кам'яними трояндами, драконами, а також традиційними для готичного стилю горгульями.

Після захоплення острова турецькими військами в 1570 році на Кіпрі почалася масове знищення християнських храмів. У більшості випадків вони просто були перероблені в мечеті. Саме це і сталося з собором Святої Катерини. У 1571 році він був перетворений на мечеть і отримав назву Хайдар-паша на честь одного з воєначальників, які відзначилися під час військових дій. Тоді ж до храму був пристойний високий мінарет.

В кінці минулого століття собор був повністю відреставрований і відкритий для відвідувачів як виставковий зал. Вхід туди безкоштовний.