В античные времена маленькая Ледра, стоявшая на месте нынешней Никосии, находилась в тени своих могущественных соседей. Она не могла равняться ни с богатым Тамасосом, центром добычи меди, ни с Идалионом, где находился храм Афродиты. Эти города-государства не оставляли Ледре шансов на развитие. В 280 г. до н.э. принц Левкое, сын царя Египта Птолемея I, основал на этом месте новый город, дав ему свое имя. Отсюда и современное греческое название столицы Кипра - Лефкосия, переиначенное турками в Лефкошу. Но вот почему франкские крестоносцы назвали город на свой манер Никосией, не знает никто. Когда началось бегство киприотов с побережья под натиском пиратов, Никосия стала столицей (VII в.).
Наибольшего расцвета город достиг во времена правления династии Лузиньянов (1192-1489). Вильгельм Ольденбургский, побывавший на Кипре в 1210 г. во время своего паломничества к Святым местам, писал, что по богатству и пышности дома Никосии можно сравнить разве что с великолепными дворцами рыцарей-крестоносцев в самой Антиохии, одной из провинций Византийской империи. В венецианский период (1489-1570) вокруг старой части города были возведены мощные крепостные сооружения и валы шириной 5,6 м должны были защитить, но не защитили город от пришедших вскоре тyрок-янычар, установивших господство Османской империи в этом регионе средиземноморья на 300 лет.