Het eiland Paros wordt al bewoond vanaf 3200 voor Christus, zoals blijkt uit opgraving op het eilandje Saliagos, dat ligt tussen Paros en Antiparos. Het vormde waarschijnlijk 1 eiland in de antieke tijd, en werd afgesplitst van Antiparos tijdens een aardbeving. De Mythologie verteld ons dat koning Alkaios van Kreta de eerste vorst van het eiland was, en dat hij een stad bouwde op de plek van het huidige Parikia. Paros was toen vruchtbaar, en het ligt strategisch in het midden van de Cycladen. De Kretenzers maakten er een marinebasis van. In 1100 BC versloegen de Ioni벳 de Kretenzers en namen de heerschappij over. In 1000 BC werd Paros veroverd door de Arcadiers onder leiding van Parios, waaraan het eiland zijn uiteindelijke naam dankt. Daarna werd het eiland een zeemacht. Een gedeelte van het leger van Paros vocht mee aan de zijde van de Perzen in de Perzische oorlogen, en ze werden verslagen door het leger van Athene. In 338 BC kwam Paros, net als alle andere Griekse eilanden, onder de heerschappij van Philippe van Macedonie Toen zijn zoon, Alexander de Grote, overleed, kwam Paros in handen van zijn troonopvolgers, de Egyptische Ptolomies.

Het lot van de Griekse eilanden is min of meer overal hetzelfde, zo ook voor Paros. De Romeinen bezetten het eiland, en na de Romeinen kwamen de Byzantijnen. Deze brachten het christendom naar het eiland Paros en ze bouwden vele kerken, waaronder het belangrijkste Byzantijnse monument van hedendaags Griekenland: de Ekatontapliani kerk in Parikia. Tussen 1207 en 1389 werd Paros geregeerd door de Venetianen en na hen door de Ottomaanse Turken. Na de Griekse revolutie werd Paros in 1821 onderdeel van de nieuwe Griekse staat.