La chiesa di Panagia Glykofilousa (Nostra Signora del Dolce Bacio), una basilica di tre navate, si erge sulla sommità di una rocca alta 40 metri, al centro del villaggio di Petra ed è raggiungibile tramite una gradinata scavata nella pietra di 114 scalini. La chiesa vanta un gran numero di iconostasi di grande valore intagliate in legno, un trono episcopale e delle rarissime icone bizantine. La sua posizione difensiva indica che fu costruita durante un periodo di frequenti attacchi di pirati nell’epoca post-bizantina. In particolare, la chiesa fu modificata durante il governo dei Genovesi, come prova l’insegna della famiglia Gattilusio, ritrovata incisa su di una lastra utilizzata per la pavimentazione.

La basilica, che sorse per la prima volta nel 1609 e servì da chiesa (katholikon) di un convento, venne sottoposta ad ulteriori opere nel 1840 ed è oggi il maggiore luogo di culto di Lesbo che registra una forte affluenza, specialmente durante la prima metà di Agosto. Dal camposanto si può godere di una meravigliosa vista sul pittoresco villaggio di Petra e sulle piccole isole rocciose che punteggiano il mare.