De Sinan Pasha-moskee in de oude stad van Famagusta werd gebouwd als de kerk van Petrus en Paulus. De gotische kerk werd in de veertiende eeuw gebouwd, volgens de overlevering betaald door een rijke koopman uit de stad. Nadat de Ottomanen de stad in 1571 hadden ingenomen, werd de kerk omgebouwd tot moskee en genoemd naar Sinan Pasha, een van de Ottomaanse bevelhebbers.
Onder het Britse bestuur kreeg het gebouw andere functies, onder meer als opslagplaats voor graan. Later werd er een deel van de stadsbibliotheek in ondergebracht. Het gebouw is een goed voorbeeld van de gotische kerken die de Lusignans in Famagusta lieten bouwen, met grote steunberen en hoge spitsboogramen. Het is meestal niet open voor bezoekers, maar ook van buiten is het de moeite waard. Naast de kerk liggen enkele Ottomaanse graven. Het gebouw ligt op een paar minuten lopen van de Lala Mustafa Pasha-moskee.
