Paros est habitée depuis le 3e millénaire av. J.-C. et fut un centre important de la civilisation cycladique. Sa grande renommée fut cependant liée au marbre de Paros — le célèbre « lychnite », un marbre blanc translucide considéré comme le meilleur du monde antique, dans lequel furent sculptés des chefs-d'œuvre comme la Vénus de Milo.
Dans l'Antiquité, Paros était riche et puissante, avec des colonies comme Thasos. Elle vit naître le poète lyrique Archiloque (7e siècle av. J.-C.) et le sculpteur Scopas. Elle participa aux guerres médiques et plus tard à la Ligue de Délos.
Pendant la période byzantine fut fondée Ekatontapyliani, tandis qu'après la 4e croisade (1207) l'île passa aux mains des Vénitiens et fut intégrée au Duché de l'Archipel. Les Sanudo construisirent le château de Parikia sur un temple antique.
Sous la domination ottomane, Naoussa servit de base navale à la flotte russe d'Orlov (1770-1775). Paros participa activement à la Révolution de 1821 — c'est de là qu'était originaire Manto Mavrogenous. À l'époque moderne, l'île est devenue l'une des destinations touristiques les plus prisées des Cyclades.