Ένα από τα πιο γνωστά ορθόδοξα προσκυνήματα βρίσκεται στην Πάρο, και δεν είναι άλλη από την Παναγία την Εκατονταπυλιανή. Ο Ναός, εκτός από τα θαύματά του, είναι γνωστός και για τον θρύλο που τον συνοδεύει και σχετίζεται με την Πόλη.
Σύμφωνα με παράδοση, λοιπόν, στην Παναγία την Εκατονταπυλιανή υπάρχουν 99 φανερές πόρτες, ενώ η 100η παραμένει κρυφή μέχρις ότου οι Έλληνες πάρουν πίσω την Πόλη. Από τις 100 πύλες πήρε και το όνομά της Εκατονταπυλιανή.
Ο αρχιτεκτονικός σχεδιασμός της εκκλησίας είναι σχεδόν πανομοιότυπος με εκείνον της Αγίας Σοφίας στην Κωνσταντινούπολη. Αυτό οφείλεται στο ότι ο ναός της Εκατονταπυλιανής δημιουργήθηκε από τον Ιγνάτιο, μαθητή του πρωτομάστορα της Αγίας Σοφίας, Ανθέμιο, και αποτελείται από συγκρότημα οικοδομημάτων που αποτελείται από τον κύριο ναό σε σχήμα σταυρού, έξι παρεκκλήσια, τον περίβολο με τα κελιά και το Βαπτιστήριο.