Az ősi város a 7. században lett a sziget fővárosa. Az ókor során Nagy Sándor csatolta birodalmához, azután egyiptomi fennhatóság alá tartozott, végül Rómához. Bizánc uralma alatt Lefkoszía volt a neve. A keresztesek1192-ben, a genovaiak1373-ban, a velenceiek1484-ben foglalták el. Nicosia legérdekesebb része az óváros, amelyet 16. századi velencei fal vesz körül. A János katedrálist 1662-ben építették. 1570-től 1878-ig Törökország megszállása alatt volt, ezután 1960-ig brit gyarmat.
A függetlenség kikiáltása óta görög-török ellentétek színhelye. Különösen 1974-ben szenvedett sokat Törökország katonai agressziója idején. A sziget görögök illetve törökök lakta részeit elválasztó Zöld vonal áthalad a városon. (A vonal két oldalán ENSZ békefenntartók állomásoznak.)
↑A görög név szabatos átírt formája Lefkoszía volna, a Nicosia alakot azonban az idevonatkozó akadémiai szabályozás (ÚNMH) mint hagyományos alakot megtartani rendeli. Az FVM keretében működő földrajzinév-bizottság, melynek jogosultsága kiterjed minden földrajzi név magyar megnevezésére 16/220. (1993. december 15.) számmal hozott határozatában ugyancsak megerősítette a Nicosia alakot. Az ülés jegyzőkönyvét lásd ittArchiválva2014. szeptember 11-i dátummal a Wayback Machine-ben.