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