Ένα από τα ωραιότερα και πρωτότυπα θρησκευτικά μνημεία και προσκυνήματα, τα οποία έχει να επιδείξει όχι μόνο η κωμόπολη Πέτρα, αλλά και το νησί της Λέσβου είναι το σεβάσμιο και ιστορικό προσκύνημα «Παναγία η Γλυκοφιλούσα». Αποτέλεσε και αποτελεί ισχυρό πόλο έλξης για χιλιάδες Έλληνες και ξένους επισκέπτες που κάθε χρόνο ανεβαίνουν τα 114 σκαλοπάτια για να προσκυνήσουν τη Μεγαλόχαρη, να σταθούν με δέος και να προσευχηθούν στην Αγία Εικόνα της Μεγαλόχαρης στην κορυφή του Ιερού βράχου και να νιώσουν την καρδιά τους να πάλλεται από ευλάβεια και σεβασμό.
Στην κορυφή του βράχου της Πέτρας ύψους σαράντα περίπου μέτρων, βρίσκεται ο Ιερός Ναός της Παναγίας της Γλυκοφιλούσας, σε θέση οχυρή και απόρθητη, που κατά τους χρόνους της ηγεμονίας των Γατελούζων στη Λέσβο ήταν μικρό φρούριο. Το φρούριο ήταν απρόσιτο από τις τρεις πλευρές λόγω του απόκρημνου βράχου και μόνο από την ανατολική μπορούσε κάποιος να αναρριχηθεί μέχρι τα τείχη του οχυρού, αλλά και εύκολα να αποκρουσθεί από τους αμυνόμενους.
Για τη Θαυματουργή Εικόνα επικρατούν πολλοί θρύλοι. Μεταξύ αυτών είναι οι κάτωθι: «Στα παλιά χρόνια καράβι Γαλαξειδιώτικο ήταν αγκυροβολημένο στο λιμάνι της Πέτρας ανάμεσα στο μικρό Νησί και τη στεριά. Ένα Σαββατόβραδο ο καπετάνιος κατέβηκε στην καμαρούλα του να προσκυνήσει το Εικόνισμα της Παναγίας και να ανάψει το καντήλι της, ξαφνιάστηκε όμως όταν είδε άδεια τη θέση του Εικονίσματος. Κανείς από τους ναύτες του δεν ήταν σε θέση να τον πληροφορήσει τι απέγινε το Εικόνισμα. Ανεβαίνοντας όμως στην κουβέρτα παρατήρησε ένα υπέργειο φως να περιφέρεται σαν αστέρι λαμπερό στην κορυφή του βράχου της Πέτρας. Βγαίνει ο καπετάνιος στη στεριά, σκαρφαλώνει στο βράχο, βρίσκει εκεί το εικόνισμα, το παίρνει και το ξαναφέρνει στο καράβι. Το ίδιο όμως συνέβη και τις επόμενες δύο βραδιές. Κατάλαβε τότε πως η Παναγία ήθελε να μείνει παντοτινά στο βράχο της Πέτρας. Συνεννοήθηκε με τους προεστούς του χωριού, έκτισαν εκεί ένα μικρό Εκκλησάκι και τοποθέτησαν μέσα το θαυματουργό εικόνισμα της Μεγαλόχαρης».
«Όταν ήθελαν να χτίσουν την Εκκλησία, ένα περιστέρι κρατώντας μεταξωτή κλωστή χάραξε τα θεμέλια του Ιερού Ναού και του αυλόγυρου, ξετυλίγοντας τη μεταξωτή κλωστή. Με φόβο και τρόμο οι τεχνίτες έκτιζαν τον αυλότοιχο στην άκρη του απότομου βράχου πατώντας σε κρεμασμένες σκαλωσιές και η δουλειά δεν προχωρούσε γρήγορα. Η Μεγαλόχαρη, όμως έκανε και εδώ το θαύμα της, για να τους δώσει θάρρος. Το πρώτο Σαββατόβραδο ο επιστάτης κρατώντας στο ένα χέρι το καραφάκι με το ρακί και στο άλλο το δίσκο με τα ποτήρια γύριζε τις σκαλωσιές κερνώντας τους τεχνίτες. Για μια στιγμή όμως παραπάτησε και γκρεμίστηκε. Τρομαγμένοι όλοι, τεχνίτες και εργάτες κοίταξαν κάτω περιμένοντας να τον δουν ξαπλωμένο και νεκρό. Συγκλονίστηκαν, όταν τον είδαν όρθιο με το καραφάκι το δίσκο στα χέρια του να τους φωνάζει «Μη φοβάσθε παλικάρια, η χάρη της μας βοηθάει» και αμέσως ανέβηκε ξανά στο βράχο και συνέχισε το κέρασμά του.
