μέσα σε μια σπηλιά, ακριβώς πάνω από τη θάλασσα. Το λευκό αυτό παρεκκλήσι μέσα στο βραχώδες τοπίο της περιοχής είναι εξαιρετικής ομορφιάς. Για το χτίσιμο του δεν χρειάστηκε πάτωμα και ταβάνι. Χτίστηκαν μόνο δύο τοίχοι δεξιά και αριστερά.
Σύμφωνα με την παράδοση το εκκλησάκι του Αγίου Στεφάνου το έχτισε ένας ψαράς από τον Γαλησσά, ο Στέφανος, ο οποίος σώθηκε από τα πλοκάμια ενός τεράστιου χταποδιού που τον τραβούσαν στη θάλασσα. Έκανε τάμα στον Άγιο Στέφανο να τον σώσει και έτσι έχτισε το εκκλησάκι στο απόμερο αυτό σημείο.
Γιορτάζει δύο φορές το χρόνο, μία στις 19 Αυγούστου και μία στις 27 Δεκεμβρίου, όπου γεμίζει από κόσμο. Μετά την λειτουργία προσφέρεται στους πιστούς μαστίχα και συριανό λουκούμι. Βρίσκεται 15 λεπτά από την κεντρική παραλία του οικισμού απ’ όπου και ξεκινά ένα μικρό μονοπάτι που καταλήγει στο εκκλησάκι. Εύκολη είναι η πρόσβαση και με βάρκα, καθώς στην περιοχή έχει δημιουργηθεί ένας μικρός μόλος.