Στην Παροικία, την πρωτεύουσα της Πάρου, σε μικρή απόσταση από το λιμάνι, βρίσκεται ο επιβλητικός ναός της Παναγίας της Εκατονταπυλιανής. Πρόκειται για έναν από τους σπουδαιότερους και καλύτερα διατηρημένους χριστιανικούς ναούς, του Ελλαδικού χώρου.
Σύμφωνα με την παράδοση της Πάρου, ο ναός χτίστηκε στα μέσα του 4ου αι. από την Αγία Ελένη ή από το Μεγάλο Κωνσταντίνο, ο οποίος εκπλήρωσε το τάμα της μητέρας του. Στην ίδια τοποθεσία υπήρχε ένας ναός, πριν από τον 4ο αιώνα.
Σ’ αυτό τον ναό είχε προσκυνήσει η Αγία Ελένη, όταν πέρασε από την Πάρο, πηγαίνοντας στους Αγίους Τόπους για να βρεί τον Τίμιο Σταυρό. Ο θρύλος λέει, ότι η Αγία Ελένη έκανε τάμα στην εικόνα της Παναγίας, πως αν κατάφερνε να βρει τον Τίμιο Σταυρό, θα έχτιζε στη Χάρη της, έναν μεγαλύτερο και λαμπρότερο ναό στην Πάρο. Η Αγία Ελένη πραγματοποίησε το τάμα της, ο ναός όμως, στο μεγαλύτερο μέρος του καταστράφηκε, πιθανότατα από πυρκαγιά και ανακατασκευάστηκε επί Ιουστινιανού, στα μέσα του 6ου αι.
Η ονομασία του Ναού της Εκατονταπυλιανής ή Καταπολιανής, προέρχεται από τον όρο “καταπόλα” και σημαίνει “κατά την πόλη”, καθώς πιθανότατα “δείχνει” το σημείο όπου βρισκόταν η αρχαία πόλη της Πάρου. Η σημερινή, επίσημη ονομασία του Ναού είναι Εκατονταπυλιανή, που συνδέεται και αυτή με έναν θρύλο: “Ενενήντα εννέα φανερές πόρτες έχει η Καταπολιανή. Η 100η είναι κλειστή και δεν φαίνεται. Θα φανεί και θα ανοίξει, όταν οι Έλληνες πάρουν την Πόλη”…
