De Haydar pasha moskee werd oorspronkelijk gebouwd als de Sint-Catherinakerk. Dit gebeurde in de veertiende eeuw in opdracht van de Lusigans, de wapens van deze Franse familie zijn nog steeds terug te vinden op het zuidportaal van de moskee. Nadat de ottomanen de macht in Nicosia overnamen werd de kerk omgebouwd tot een moskee. De toren veranderde in een minaret maar voor de rest werd het gotische karakter van de kerk in stand gehouden. Het is na de Ayia Sophia het belangrijkste gotische gebouw van de stad. Tegenwoordig is het gebouw zijn geloofsfunctie verloren en wordt het gebruikt als galerie en museum.
