De Selimiya Moskee ooit gebouwd als de Ayia Sophia kathedraal van Nicosia, is het belangrijkste gotisch gebouw van de stad en misschien wel van het hele eiland. De kathedraal is gebouwd ten tijde van de kruistochten, aan het einde van de twaalfde eeuw. Op deze plaats was al een veel oudere byzantijnse kerk te vinden. Franse architecten werden naar Nicosia gehaald om het gebouw geheel in de toenmalige trends te laten bouwen. In de kathedraal werden verschillende afstammelingen van de Lusignans tot koning van Cyprus gekroond. Toen de Ottomanen in 1570 de macht over het eiland overnamen werd de kathedraal omgetoverd tot moskee, de versieringen werden weggehaald, de gebrandschilderde ramen vervangen en er werden twee minaretten gebouwd. Ondanks de minaretten lijkt het aan de buitenzijde nog steeds het meest op een gotische kerk, de binnenzijde is echter wel meer moskee dan kathedraal.
