Η Παναγία η Γοργόνα βρίσκεται Β.Δ. της Μυτιλήνης και σε απόσταση 48 χλμ, χτισμένη πάνω σε μικρό βράχο μέσα στη θάλασσα στο γραφικό λιμανάκι της Σκάλας Συκαμινιάς. Ονομάζεται Παναγία Γοργόνα από την ομώνυμη εικόνα που παρουσιάζει την Παναγία με ουρά γοργόνας (έργο αγνώστου λαϊκού ζωγράφου).