Η εκκλησία της Αγίας Πελαγίας χτισμένη σε σπηλιά, βρίσκεται στην εντυπωσιακή βραχώδη νοτιοδυτική πλευρά κοντά στον όμορφο όρμο της Φελωτής. Το μονοπάτι προς τη σπηλιά αρχίζει αριστερά από το σπίτι των ψαράδων, λίγο πριν κατεβείτε στον κόλπο.
Μετά από μερικές εκατοντάδες μέτρα θα δείτε την εκκλησία με το μικρό καμπαναριό της. Το μάνταλο της πόρτας ανοίγει εύκολα και μένει το να κατεβείτε τα σκαλιά που οδηγούν στον χτισμένο τον 17ο αιώνα ναό. Το τέμπλο είναι λιτό, διακοσμημένο με μερικά μόνο ναυτικά σύμβολα. Λόγω της υψηλής υγρασίας μέσα στο σπήλαιο -που βρίσκεται κοντά στη θάλασσα-, οι εικόνες απομακρύνθηκαν για προστασία και μεταφέρονται εκεί μόνο στη γιορτή της Αγίας Πελαγίας, στις 8 Οκτωβρίου.
Μέσα στο σπήλαιο θα ακούσετε τις σταγόνες του νερού που πέφτει σε όμορφα παλιά κεραμικά. Ακόμη ένα μοναδικό σημείο του νησιού, μόλις 4 χλμ. από τη Χώρα.