Η Αγία Ελένη, σύμφωνα με την παράδοση, όταν ταξίδεψε στους Αγίους Τόπους, αναγκάστηκε να καταφύγει στην Πάρο λόγω θαλασσοταραχής. Εκεί προσευχόμενη στην Παναγία, προστάτιδα της Κωνσταντινούπολης, έταξε με την ολοκλήρωση του ταξιδιού της να κτίσει μια μεγαλόπρεπη εκκλησία αφιερωμένη στη Κοίμηση της Θεοτόκου. Το τάμα αυτό ήταν που υλοποίησε ο γιος της Μέγας Κωνσταντίνος χτίζοντας μια τρίκλιτη βασιλική τον 4ο αιώνα. Δείτε στα alithinasenaria.gr ένα αφιέρωμα στο μεγαλύτερο παλαιοχριστιανικό μνημείο της Ελλάδας, την Παναγία την Εκατονταπυλιανή.
