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