Αξιοθέατο του Γαλησσά είναι η σπηλιά του Αγίου Στεφάνου, στην είσοδο της οποίας έχει χτιστεί ένα κάτασπρο εκκλησάκι με τρεχούμενο νερό. Σύμφωνα με τον θρύλο, το εκκλησάκι αυτό χτίστηκε από έναν ψαρά που ονομαζόταν Στέφανος, ο οποίος γλίτωσε κάποτε από ένα γιγάντιο χταπόδι και ως ανταπόδοση για τη σωτηρία του, έχτισε το εκκλησάκι προς τιμήν του Αγίου που έφερε το όνομά του.
