Paros è stata abitata almeno dal 4000 Avanti Cristo. Ha cominciato a fiorire intorno al 3000 Avanti Cristo, ed il marmo di Parian circola da quel periodo in tutte le Cicladi. L'isola allora era chiamata Minoa, il che indica che la civilizzazione dell'epoca era Minoica (Cretese). Più tardi, il marmo di Parian veniva utilizzato a Delfi, Delos ed al tempio di Poseidon a Sounio. La popolazione più antica che sappiamo aver vissuto sull'isola era una tribù, gli Arcadi. Mescolandosi con gli Ioni sono diventati una grande potenza nell'area delle Cicladi. Hanno commerciato marmo con i Fenici e fino al sesto secolo Avanti Cristo hanno dominato nel Mar Egeo, con colonie su Thassos e in altri posti. In quel periodo però Paros è stato sconfitta da Naxos ed ha così perso la sua posizione di predominio. Ha però mantenuto un grande influsso culturale, con una scuola per scultori. Quando sono cominciate le guerre persiane, Paros inizialmente ha combattuto con i persiani contro Atene. Dopo la sconfitta persiana a Salamina, Paros è entrata nella Lega Ateniese. Verso la fine del periodo classico Paros è stata dominata da Sparta, poi dai Macedoni ed infine dai Romani. I cristiani sono arrivati a Paros intorno al 300 Dopo Cristo. Agia Eleni possiede una chiesa dedicata alla Vergine Maria, Katapolianis. Potete vedere là la prima fonte battesimale. Questa chiesa è anche chiamata la chiesa dei 100 portelli e, secondo una vecchia leggenda, la Grecia conquisterà Costantinopoli quando il centesimo portello sarà trovato.
Durante il periodo bizantino Paros ha continuato ad essere un luogo importante per i suoi marmi, ma intorno al 900 l'isola è stata completamente abbandonata quando gli arabi l'hanno invasa. Si è ripopolata comunque all'inizio del tredicesimo secolo, durante il dominio dei Veneziani. Durante il dominio turco gli isolani sono stati molto tassati, ma hanno anche avuto molta libertà. In quel periodo sono state costruite molte chiese e monasteri. Paros ha preso parte in maniera decisa alla rivoluzione greca contro i Turchi nel 1821 ed è stata liberata presto. I due nomi più famosi di Paros sono Archilochus, poeta lirico del settimo secolo Avanti Cristo e Scopas, scultore e architetto, del quarto secolo Avanti Cristo.