Η Πάρος, σύμφωνα με τη μυθολογία, πήρε το όνομά της από τον Αρκαδικό ήρωα Πάριο, ο οποίος γύρω στο 1000 π.Χ., κατέλαβε το νησί από τους Ίωνες, που το είχαν με τη σειρά τους πάρει από τους Μινωίτες το 1100 π.Χ.. Ωστόσο, υπάρχουν στοιχεία του ανθρώπινου πολιτισμού στην Πάρο πάνω από 5000 χρόνια πριν. Σε μια περιοχή ειδικότερα, τις Κουκουναριές, έχουν βρεθεί ερείπια από εκείνο το διάστημα.
Οι Κουκουναριές είναι ένας βραχώδης λόφος που περιέχει γρανίτη, 75μ. πάνω από την επιφάνεια της θάλασσας. Βρίσκεται ακριβώς δίπλα στη θάλασσα, στο μεγάλο προφυλαγμένο κόλπο της Νάουσας, στο βόρειο τμήμα του νησιού της Πάρου. Εκεί υπάρχει ένα σημαντικό μυκηναϊκό κτηριακό συγκρότημα από το τέλος του 12ου αιώνα π.Χ., οι πτέρυγες, οι διάδρομοι, καθώς και οι χώροι αποθήκευσης του είναι ακόμα ορατά.
Οι αποθήκες κάποτε περιείχαν βάζα, όπλα και άλλα αντικείμενα τα οποία ήταν καλυμμένα με στάχτη που δείχνει ότι καταστράφηκαν από πυρκαγιά κάπου κοντά στο 1100 π.Χ. Αυτός είναι ένας από τους λίγους χώρους στην Ελλάδα που η ιστορία του φαίνεται σε όλα τα στάδια από την εποχή του Χαλκού, προς την εποχή του Σιδήρου.
