Paros está habitada desde el III milenio a.C. y fue un importante centro de la Civilización Cicládica. Sin embargo, su gran fama estuvo ligada al mármol pario, el célebre «lychnites», un mármol blanco y translúcido considerado el mejor del mundo antiguo, con el que se esculpieron obras maestras como la Venus de Milo.
En la antigüedad, Paros era rica y poderosa, con colonias como Tasos. Vio nacer al poeta lírico Arquíloco (siglo VII a.C.) y al escultor Escopas. Participó en las guerras médicas y, más tarde, en la Liga de Delos.
Durante el período bizantino se fundó Ekatontapiliani, y tras la Cuarta Cruzada (1207) la isla pasó a manos venecianas e ingresó en el Ducado del Egeo. Los Sanudo construyeron el castillo de Parikia sobre un templo antiguo.
Bajo el dominio otomano, Naoussa se utilizó como base naval de la flota rusa de Orlov (1770–1775). Paros participó activamente en la Revolución de 1821 — de aquí era originaria Manto Mavrogenous. En la época moderna, la isla se ha convertido en uno de los destinos turísticos más populares de las Cícladas.