Noin 1000 eaa. Paroksesta tuli Attikasta tulleiden joonialaisten siirtokunta. Sitä hallitsivat arkaaisella kaudella aristokraattiset suvut. 700- ja 600-lukujen eaa. taitteessa Paros otti osaa Lelantoksen sotaan Euboialla. Se oli liitossa Eretrian ja Miletoksen kanssa, ja soti tämän johdosta naapurinsa Naksoksen kanssa, joka oli puolestaan liitossa Khalkiin, Korintin ja Samoksen kanssa.