Για την εικόνα αυτή διηγείται η παράδοση ότι η αρχική έκφραση των προσώπων και η στάση του σώματος του Κυρίου και της Θεομήτορος άλλαξαν, όταν συνέβη το εξής φρικτό θαύμα:
Όταν κάποτε αποβιβάστηκαν κρυφά πειρατές στην παραλία της μονής και περίμεναν κρυμμένοι το πρωινό άνοιγμα της πύλης, για να επιτεθούν, ο ηγούμενος που μετά το τέλος του όρθρου έμεινε μόνος, για να συνεχίσει την προσευχή του, άκουσε τα εξής λόγια της Παναγίας: “Μην ανοίξετε σήμερα τις πύλες της μονής, αλλά ανεβείτε στα τείχη και διώξτε τους πειρατές”.
Στρέφοντας το βλέμμα του εκεί είδε το Θείο βρέφος να απλώνει το χέρι του και να σκεπάζει τα χείλη της μητέρας του λέγοντας: “Μη Μητέρα μου, άφησέ τους να τιμωρηθούν όπως τους αξίζει”. Αλλά, η Παναγία, πιάνοντας με το χέρι της το χέρι του Υιού της και στρέφοντας λίγο το κεφάλι, για να ελευθερώσει τα χείλη της, επανέλαβε τα ίδια λόγια.
Αυτός ο τελευταίος σχηματισμός των προσώπων παρέμεινε μόνιμα στην εικόνα, ενώ οι μοναχοί, αφού σώθηκαν θαυματουργικά απ΄ τους πειρατές, ευχαρίστησαν την Παναγία και ονόμασαν την εικόνα της αυτή “Παραμυθία”, που σημαίνει καταπράϋνση ή μετριασμός, ή έννοιες που εξίσου αποδίδουν το περιστατικό του θαύματος.
Η εικόνα είναι τοιχογραφία και βρίσκεται στο δεξιό χορό του ομωνύμου παρεκκλησίου της μόνης.