Smješten na turskom dijelu Cipra Selimija ranije, što nije neuobičajeno na otoku, bila je kršćanska crkva - Aja Sofija. Njegova izgradnja je započela u 1209., ali zbog grandioznim planovima arhitekata koji su željeli da izgleda poput srednjovjekovnog gotičkih katedrala u Francuskoj, završetka i posvećenja hrama odvijala samo u 1326. Kao što se očekivalo, i unutar i izvan ove zgrade bio veličanstven završiti: njegovi uređene kipovi, slike, izuzetna zidne slike, freske i niskih reljefa. No, s obzirom na činjenicu da je ovo područje u više navrata hvata različite narode zgrade i njene unutarnje uređenje je značajno promijenila, jer svaki od osvajača doveo ga neki od njegovih promjena. Također, zgrada je prošla nekoliko većih potresa, nakon čega je imao ozbiljan popravak.

S dolaskom Osmanlija u 1570., katedrala su uzeti gotovo sve skulpture i umjetnička djela, i nadgrobne ploče prekrivene tepisima. Postojao je samo kip sv Sofije, koji je preselio na ulici u blizini hrama. Osim toga, na zapadnoj strani hrama su završena dva visoka minareta.

Kasnije, 1954. godine, crkva je dobila novo ime - Selimiye. Džamija je nazvana u čast turskog sultana Selima II, koji je bio jedan od vladara Otomanskog carstva, te je sudjelovao u zarobljavanju otoka.

Selimija je jedna od glavnih muslimanskih hramova Nikoziji. Trenutno, ova struktura izgleda mnogo skromnije nego prije, ali još uvijek zadivljuje posjetitelje svojom veličinom i ljepotom.