Selon la mythologie, le nom de l’île de Paros vient du héro arcadien Parios qui aurait pris l’île aux Ioniens vers 1000 avant JC, qui l’avaient eux-mêmes prise aux Minoens en 1100 avant JC. Cependant on trouve des traces de civilisation à Paros datant de plus de 5000 ans, en particulier sur le site de Koukounaries.
Koukounaries est une colline de roche et de granit, à 75m au dessus du niveau de la mer, au bord de l’eau, dans le golfe de Naoussa, au nord de l’île de Paros. On y trouve un important complexe de bâtiments mycéniens de la fin du XIIème siècle avant JC. dont les ailes, les couloirs et les entrepôts sont encore visibles. Les entrepôts contenaient des vases, des armes et d’autres objets qui furent recouverts de cendres lors d’un incendie vers 1100 avant JC. C’est l’un des rares endroits en Grèce où l’on trouve des traces d’Histoire de l’âge de Bronze à celui du Fer.
