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