Paros è abitata dal 3200 aC come confermato dagli scavi effettuati sull'isola di Saliagos, situata tra Paros e Antiparos. Secondo la mitologia, il cretese Alcaeus fu il primo re di Paros e costruì il primo insediamento dove si trova Parikia, l'attuale capitale di Paros. Paros era un luogo ideale grazie alla sua posizione strategica e per la fertilità della terra. Tracce della precedente civiltà possono essere viste nell'Acropoli di Micene vicino a Kolymbithres. Nel 1000 aC Paros fu occupata dagli Arcadi. L'VIII secolo aC fu un periodo fiorente per la storia di Paros, poiché l'isola divenne una potenza marittima e creò una colonia sull'isola di Thassos, ricca di giacimenti minerari. Oltre allo sviluppo economico, ci fu un boom culturale che includeva la costruzione di molti templi, come il tempio della dea Atena e il centro termale di Asklepieion. Parte dell'esercito di Paros combatté con i persiani durante le guerre persiane e fu sconfitto dall'esercito ateniese. Nel 338 aC, l'isola passò sotto il dominio di Filippo di Macedonia e divenne parte dell'Impero Macedone. Tra il 1207 e il 1389 Paros entrò a far parte del Ducato dell'Egeo, governato dal veneziano Marco Sanudo. Nel XV secolo fu costruita la Fortezza di Naoussa per proteggere l'isola dai pirati. L'occupazione turca successe ai veneziani, fino alla rivoluzione greca del 1821. Dopo l'indipendenza, l'isola di Paros, come tutte le altre Cicladi, si unì al moderno stato greco. Gran parte della storia di Paros continua ad essere presente in molte parti dell'isola dall'antichità ai tempi moderni.