De Lala Mustafa Pasha-moskee staat aan het Namık Kemal-plein in het centrum van de oude stad van Famagusta. Het gebouw werd tussen 1298 en 1312 gebouwd als de Sint-Nicolaaskathedraal, in de tijd dat Cyprus werd bestuurd door de Franse familie Lusignan. De gotische kathedraal werd gebouwd naar het voorbeeld van de kathedraal van Reims. Hier werden de koningen van Cyprus uit het huis Lusignan ook tot koning van Jeruzalem gekroond.
Nadat de Ottomanen Famagusta in 1571 hadden veroverd, werd de kathedraal omgebouwd tot moskee en kwam er een minaret op een van de torens. Later werd de moskee genoemd naar Lala Mustafa Pasha, de Ottomaanse bevelhebber die de stad innam. De Lala Mustafa Pasha-moskee is open voor bezoekers buiten de gebedstijden, mits je gepast gekleed bent. Het interieur is eenvoudig, maar het grote roosvenster zorgt voor een mooie lichtinval.
