Στο πανέμορφο ακριτικό νησί μας βρίσκεται ένας σημαντικός ναός ο οποίος συντηρεί σε αυτή τη γωνιά της Ελλάδας το θρησκευτικό φρόνημα των κατοίκων. Ιδρύθηκε το 1835 και βρίσκεται σε μια τοποθεσία που πιστεύεται ότι έχει παλαιότερη σχέση με μια παλαιοχριστιανική βασιλική, αρχικά αφιερωμένη στον Άγιο Ιωάννη τον Βαπτιστή.
Η παράδοση υποστηρίζει ότι η ίδια η Αγία Ελένη έχτισε εκεί μια εκκλησία ενώ αναζητούσε καταφύγιο κατά τη διάρκεια μιας καταιγίδας καθ' οδόν προς τους Αγίους Τόπους. Ο σημερινός ναός, που ακολουθεί το ύφος μιας τρίκλιτης σταυροειδούς, είναι αρχιτεκτονικά εντυπωσιακός με κύριο χαρακτηριστικό τους κίονες από κόκκινο γρανίτη. Οι Άγιοι Κωνσταντίνος και Ελένη, που θεωρούνται προστάτες του νησιού, τιμούνται κάθε χρόνο στις 21 Μαίου.
