Мечеть Хайдар-паши, построенная в конце XIV века как католическая церковь Святой Екатерины, считается одним из лучших образцов готической архитектуры на острове Кипр. В XVI столетии, когда остров захватили османы, здание было переоборудовано и названо в честь одного из турецких военачальников. При этом оно лишилось своих куполов, скульптурных украшений, а к его фасаду был пристроен минарет.
Несмотря на эти изменения, мечеть Хайдар-паши сохранила ряд оригинальных деталей. Это готические арки и окна, горгульи, розетки и следы настенной живописи в интерьере. Место захоронения Святой Екатерины Александрийской у правой стены здания до сих пор используется для поклонения христианами-киприотами. Сама же мечеть ныне утратила свой религиозный статус и переоборудована в галерею. В ней демонстрируются демонтированные фрагменты здания: головы драконов, людей и т.п.