Κτήτορες
Πολλές παραδόσεις αναφέρονται στην ίδρυση της Εκατονταπυλιανής. Η πρώτη μας πληροφορεί ότι, όταν η Αγία Ελένη μητέρα του πρώτου χριστιανού αυτοκράτορα Κων/νου του Μεγάλου, πήγαινε στην Παλαιστίνη για να βρεί τον Τίμιο Σταυρό, ήλθε με το πλοίο της στην Πάρο. Κοντά στο λιμάνι, στη θέση που βρίσκεται η Εκατονταπυλιανή, υπήρχε τότε ένας μικρός ναός. Σ' αυτόν το ναό προσευχήθηκε κι έκανε ένα τάμα: Αν βρεί τον Τίμιο Σταυρό, να κτίσει στη θέση αυτή έναν μεγάλο ναό. Η προσευχή της εισακούστηκε, βρήκε τον Τίμιο Σταυρό και, πραγματοποιώντας το τάμα της, ανήγειρε αυτόν τον μεγαλόπρεπο ναό. Μια άλλη παράδοση αναφέρει ότι η Αγ. Ελένη δεν πρόφτασε να πραγματοποιήσει την υπόσχεσή της. Έδωσε όμως εντολή στον γιό της, τον αυτοκράτορα Κωνσταντίνο, ο οποίος πραγματοποίησε το τάμα της μητέρας του, κτίζοντας αυτόν το ναό.
Οι έρευνες που πραγματοποίησε από το 1959 έως το 1965 ο αείμνηστος καθηγητής και ακαδημαϊκός Αναστάσιος Ορλάνδος, κατά την αναπαλαίωση τηs κατονταπυλιανής, απέδειξαν ότι οι παραδόσεις που θέλουν κτήτορες του ναού τους αγίους Κων/νο και Ελένη είναι σωστές. Απέδειξαν δηλαδή ότι υπήρχε ναός στο σημείο αυτό, τον 4ο αιώνα, δηλαδή δύο αιώνες πριν από την εποχή του Ιουστινιανού.
Οι έρευνες που πραγματοποίησε από το 1959 έως το 1965 ο αείμνηστος καθηγητής και ακαδημαϊκός Αναστάσιος Ορλάνδος, κατά την αναπαλαίωση τηs κατονταπυλιανής, απέδειξαν ότι οι παραδόσεις που θέλουν κτήτορες του ναού τους αγίους Κων/νο και Ελένη είναι σωστές. Απέδειξαν δηλαδή ότι υπήρχε ναός στο σημείο αυτό, τον 4ο αιώνα, δηλαδή δύο αιώνες πριν από την εποχή του Ιουστινιανού.