ബൈസാന്ത്യൻ കാലഘട്ടത്തിൽ ഈ നഗരം ലെയുക്കൊഷ്യ(Λευκουσία (Leukousia)) , കല്ലെനികെസിസ് ( Λευκουσία (Leukousia)) എന്നീ പേരുകളിൽ അറിയപ്പെട്ടു. 
AD നാലാം നൂറ്റാണ്ടിൽ ഈ നഗരം ബിഷപ്പ് സെന്റ്‌ ട്രൈഫിലിയസ് ൻറെ ആസ്ഥാനമായി. 965 ൽ സൈപ്രസ് സാമ്രാജ്യത്തിന്റെ ഭാഗമായതോടെ നിക്കോഷ്യ സൈപ്രസിന്റെ തലസ്ഥാനമായി മാറി. തീരപ്രദേശങ്ങളിൽ നിന്നും അകന്നു സ്ഥിതി ചെയ്യുന്നതിനാൽ മറ്റു നഗരങ്ങളെക്കാൾ സുരക്ഷിതം ആയിരുന്നു നിക്കോഷ്യ. അതിനാൽ തന്നെ സൈപ്രസ് ന്റെ തലസ്ഥാനമായി ഇന്ന് വരെ നിക്കോഷ്യ നിലകൊള്ളുന്നു. അവസാനത്തെ ബൈസന്റൈൻ ഗവർണ്ണർ ആയിരുന്ന ഐസാക് കോംനെയോസ് , സൈപ്രസിന്റെ ചക്രവർത്തിയായി സ്വയം അവരോധിക്കുകയും 1183 -1191 കാലഘട്ടത്തിൽ സൈപ്രസ് ഭരിക്കുകയും ചെയ്തു.

പുരാതന ചരിത്രം
ചരിത്രം
റോമൻ,ബൈസാന്ത്യൻ കാലഘട്ടം
ഓട്ടോമൻ ഭരണകാലം