Βρίσκεται κοντά στην παραλία του Γαλησσά και μπορείτε να πάτε είτε περπατώντας το παραθαλάσσιο μονοπάτι είτε με βαρκούλα. Σύμφωνα με τον θρύλο, ένας ψαράς, ο Στέφανος, έχτισε το εκκλησάκι μέσα στη σπηλιά γιατί κάποια στιγμή που ψάρευε του επιτέθηκε ένα τεράστιο χταπόδι και αυτός, κάνοντας την προσευχή του στον Άγιο Στέφανο, σώθηκε από το χταπόδι και έκανε τάμα στον Άγιο να του χτίσει εκεί μια εκκλησούλα. Η μικρή σπηλιά με το γλυκό τρεχούμενο νερό και το θρυλικό καθολικό εκκλησάκι συνθέτουν ένα μυστηριακό τοπίο. Ιδανική εποχή για να βρεθείτε εκεί είναι στο πανηγύρι του Αγίου Στεφάνου στις 19 Αυγούστου, όπου οι ντόπιοι θα σας κεράσουν ποτό μαστίχα και λουκουμάκια.