Μία από τις πιο χαρακτηριστικές και πολυταξιδεμένες εικόνες της Λέσβου αλλά και ολόκληρου του Αιγαίου είναι το μικρό εκκλησάκι της Παναγίας της Γοργόνας. Βρίσκεται σκαρφαλωμένο πάνω σε έναν βράχο μέσα στη θάλασσα, στη Σκάλα Συκαμινιάς, γραφικό ψαροχώρι στα βόρεια της Λέσβου, που είναι και το λιμάνι της Συκαμινιάς. H εικόνα της Παναγίας παριστάνεται με ανθρώπινο σώμα από τη μέση και πάνω, ενώ από τη μέση και κάτω έχει σώμα ψαριού, όπως οι γνωστές Γοργόνες της Μυθολογίας.