Η θαυματουργή εικόνα της Παναγίας της Παραμυθίας,
τοιχογραφία του 14ου αι. είναι θησαυρισμένη στην Ιερά Μεγίστη Μονή Βατοπαιδίου
του Αγίου Όρους. Σήμερα βρίσκεται σε
παρεκκλήσιο πλησίον του καθολικού, ενώ άλλοτε βρισκόταν στη δεξιά άκρη του εξωνάρθηκα. Παλαιά υπήρχε η
συνήθεια, βγαίνοντας οι πατέρες από το Καθολικό να ασπάζονται την εικόνακαι ο
Ηγούμενος να παραδίδει τα κλειδιά στον θυρωρό για να ανοίξει.
Οι μοναχοί αμέσως έτρεξαν στα τείχη και πράγματι
διαπίστωσαν ότι πειρατές είχαν περικυκλώσει τη μονή και περίμεναν το άνοιγμα
της πύλης για να τη λεηλατήσουν. Εξαιτίας όμως της θαυματουργικής επέμβασης της
Θεοτόκου, η μονή σώθηκε.
Έκτοτε, η σύνθεση της εικόνας μεταβλήθηκε ολοκληρωτικά
και δεν έμοιαζε καθόλου με την παλαιά εικόνα. Διατηρήθηκε η μορφή όπως φαίνεται
σήμερα. Η Παναγία να κρατά το χέρι του Χριστού κάτω από το στόμα της και να
κλίνει το κεφάλι της δεξιά για να το αποφύγει. Η έκφραση του προσώπου της είναι
γεμάτη απέραντη επιείκεια, αγάπη, συμπάθεια και μητρική στοργή. Ο Χριστός
παρόλο που παριστάνεται ως βρέφος έχει αυστηρό πρόσωπο ως Κριτής.