Paros est habitée depuis 3200 avant JC, selon les fouilles effectuées sur l'île de Saliagos, située entre Paros et Antiparos. Selon la mythologie, le Crétois Alcaeus a été le premier roi de Paros et a construit une ville où se trouve Parikia, l'actuelle capitale de Paros. Paros était un endroit idéal en raison de son emplacement stratégique et de la fertilité de la terre. Des traces de l'ancienne civilisation peuvent être vues dans l'Acropole de Mycènes près de Kolymbithres. En 1000 av. J.-C., Paros fut occupée par les Arcadiens. Le 8ème siècle avant JC fut une période florissante pour l'histoire de Paros, car l'île devint une puissance maritime et créa une colonie sur l'île de Thassos, riche en gisements minéraux. Outre le développement économique, il y eut un essor culturel avec notamment la construction de nombreux temples, comme le temple de la déesse Athéna et le centre thermal d'Asklepieion. Une partie de l'armée de Paros a combattu avec les Perses pendant les guerres perses et a été vaincue par l'armée athénienne. En 338 av. J.-C., l'île passa sous le règne de Philippe de Macédoine et devint une partie de l'empire macédonien. Entre 1207 et 1389, Paros est devenue une partie du duché de la mer Égée, gouverné par le Vénitien Marco Sanudo. Au XVe siècle, la forteresse de Naoussa a été construite pour protéger l'île des pirates. L'occupation turque succéda aux Vénitiens, jusqu'à la Révolution grecque de 1821. Après l'Indépendance, l'île de Paros, comme toutes les autres Cyclades, rejoignit l'État grec moderne. Une grande partie de l'histoire de Paros est toujours visible dans de nombreuses parties de l'île, de l'Antiquité aux temps modernes.