Paros è abitata fin dal III millennio a.C. e fu un importante centro della civiltà cicladica. La sua grande fama, tuttavia, è legata al marmo pario — il celebre «lychnites», un marmo bianco e traslucido considerato il migliore del mondo antico, da cui furono realizzati capolavori come la Venere di Milo.
Nell'antichità Paros era ricca e potente, con colonie come Taso. Diede i natali al poeta lirico Archiloco (VII sec. a.C.) e allo scultore Scopas. Partecipò alle guerre persiane e in seguito alla Lega Ateniese.
Durante il periodo bizantino fu fondata l'Ekatontapiliani, mentre dopo la Quarta Crociata (1207) l'isola passò ai Veneziani ed entrò a far parte del Ducato dell'Egeo. I Sanudo costruirono il Castello di Parikia su un antico tempio.
Sotto il dominio ottomano, Naousa fu usata come base navale della flotta russa di Orlov (1770–1775). Paros partecipò attivamente alla Rivoluzione del 1821 — da qui era originaria Manto Mavrogenous. In epoca moderna, l'isola si è affermata come una delle destinazioni turistiche più popolari delle Cicladi.