Naksoksen polis kehittyi viimeistään geometrisella kaudella 700-luvulle eaa. mennessä. Se oli alun perin Attikasta tulleiden joonialaisten siirtokunta. Kaupunki kukoisti erityisesti arkaaisella kaudella 600- ja 500-luvuilla eaa. Saaren asema oli luonnollista seurausta sen sijainnista, koosta ja luonnonvaroista. Kaupunki oli Paroksen kilpailija. Se otti osaa Lelantoksen sotaan Khalkiin puolella, ja soti Parosta vastaan osana tätä sotaa. Kyseisessä sodassa joku naksoslainen surmasi paroslaisen Arkhilokhoksen. Sodassa Naksoksen viholliseksi tuli myös Miletos.