Nicosia a devenit capitala Ciprului in secolul al X-lea in perioada bizantina. In Perioada medievala, orasul a cunoscut o dezvoltare semnificativa sub regii Lusignan (1192–1489) si mai tarziu venetienii (1489–1571), care au construit zidurile venetiene impresionante care exista si astazi. In 1571, Nicosia a cazut in mainile otomanilor, care au condus pana in 1878. In acest timp, multe biserici au fost transformate in moschei, inclusiv Catedrala Sf. Sofia, care a devenit Moscheea Selimiye.