Η Εκκλησία της Παναγίας Κανάλας είναι χτισμένη σε μια από τις ωραιότερες, πευκόφυτες ακρογιαλιές του νησιού, εδώ φυλάσσεται η Θαυματουργός Εικόνα της Παναγίας Κανάλας.
Ο θρύλος για την εύρεση της Εικόνας αναφέρει, ότι μια έναστρη νύχτα κάποιοι ψαράδες ψάρευαν με βάρκα στον όρμο της Κανάλας. Θαύμαζαν την ψαριά τους, σταυροκοπιόντουσαν και αναρωτιόνταν αν ήταν θαύμα, καθώς έβγαζαν συνέχεια όλο και περισσότερα ψάρια. Εκεί που τραβούσαν τα παραγάδια και σιγά-σιγά η βάρκα έφτανε προς τα βράχια, ένας από τους ψαράδες αντίκρισε φως κοντά στην ακτή. Φοβήθηκαν και βιάστηκαν να βγάλουν τα παραγάδια και να φύγουν, όμως εκείνα κάπου σκάλωσαν και ήταν αδύνατο να μετακινηθούν.