公元前200多年，尼科西亚称“丽德拉”，位于现今尼科西亚西南，为塞浦路斯古代重要的城邦。尼科西亚是在丽德拉的基础上逐渐形成和建设起来的。曾历经拜占庭人（公元330—1191年）、鲁西格南诸王（公元1192—1489年）、威尼斯人（公元1489—1571年）、土耳其人（公元1571—1878年）和英国人（1878—1960年）的统治。
自公元10世纪末近1000年来，尼科西亚一直是岛国的首都。城市的建筑既有东方的式样，也有西方的格调，明显反映出历史的变迁和东西方的影响。城市以威尼斯城墙以内的老城为中心，向四周辐射延伸，逐渐扩建成新的城区。
老城区的丽德拉街是全尼科西亚最为繁华的地区，这里商店鳞次栉比、各种货物琳琅满目，应有尽有。1489年威尼斯人占据塞岛后在城中央筑有圆形城墙和11座心形碉堡，至今仍保存完好。位于城墙内中心部位的塞利米耶清真寺，原是1209年动工、1235年竣工的哥特式圣索菲娅大教堂；1570年土耳其人入侵后，增修了两个尖塔，翌年，正式改为清真寺。
1954年为纪念征服塞浦路斯的塞利米耶苏丹，才正式改名为塞利米耶清真寺。十字军东征时期修建的大主教府和圣约翰教堂是市内典型的希腊正教教堂，今已做为岛国文化研究部门的办公楼。此外，还有一些拜占庭时期（330－1191年）的建筑也颇具特色。内城小街细巷，因传统的手工艺、皮革商店多把货品堆在人行道上，曲折如同迷宫，漫步其中，犹如又回到了中世纪的古城。著名的塞浦路斯博物馆里还珍藏和陈列了从新石器时代到罗马时期的各种文物。
从老城区向四周延伸出去的新市区却是另一番景象：这里街道宽阔、市容整洁繁华，公路纵横交错、车辆川流不息；发达的电讯事业、设计新颖、装饰豪华的旅馆和写字楼吸引了大量的国内外游人和投资者。
1974年7月，土耳其出兵塞岛后，市区被人为地划分为希腊族和土耳其族区南北两部分，族区之间，不能自由往来，分界线由联合国部队把守，两侧分别是希族和土族士兵的哨所，尼科西亚被人为地分裂为两部分。
