A Haydar Pasa mecsetet a 14. században a Lusignans család építette, mint Szent Katalin-templom, ez volt a második legnagyobb templom Nicosia ebben az időben. Ez a legjelentősebb gótikus műemlék Nicosia-ban, a Selimiye mecset után. Nagy támpillérek, karcsú ablakok. A déli kapu aprólékos kőfaragás remekműve, a Lusignan címere található az ajtó felett, körbe mákos vagy akantusz rügyek díszítik. A nyugati bejárat nagyobb, azonos szerkezetű. A keret rózsa és sárkány motívummal díszített. A nyugati homlokzatot Catherine ablak díszítette, mint a szentek kereke. Az épületet egy részét női kolostorként használták a Latin időszakban, egy részt hozzáépítettek és megváltoztattak a török ​​időszakban, valamint a templomot mecsetté alakítottak át. A minaret dél-nyugati sarkában áll, sajnos stílusban nincs összhangban az eredeti szerkezettel. A templomot átnevezték Agalar mecsetnek 1570-ben. Az 1950-es években is használták, mint a házasság és nyilvántartási hivatal. A mecset 1986 és 1991 között újították fel, és újra megnyitották, mint galériaként (a H P Galéria) 1994-ben.