Η Εκατονταπυλιανή βρίσκεται λίγα λεπτά από το λιμάνι της Παροικιάς. Η παράδοση συνδέει την ίδρυσή της με την Αγία Ελένη και τον 4ο αιώνα, ενώ η σημερινή μορφή του ναού αποδίδεται στην εποχή του Ιουστινιανού.
Το όνομα σημαίνει «με τις εκατό πόρτες». Κατά τον θρύλο, οι 99 είναι ορατές και η εκατοστή θα φανεί όταν η Κωνσταντινούπολη ξαναγίνει ελληνική.
Μην χάσεις το βαπτιστήριο και το μουσείο του ναού. Στις 15 Αυγούστου γίνεται εδώ το μεγαλύτερο πανηγύρι του νησιού.