Această icoană provine din fresca pronaosului exterior al templului principal a Mănăstirii Vatoped. Conform tradiției vechi, egumenul a predat cheile mănăstirii unui portar la finele slujbei, întrucât noaptea porțile mănăstirii rămâneau închise.
Potrivit legendei, la 21 ianuarie 1320, egumenul, cu puțin timp înainte de a preda cheile portarului, a auzit un glas venind dinspre icoană: “Nu deschideți porțile mănăstirii, ci urcați pe zidurile ei pentru a alunga pirații”. Această preîntâmpinare a fost repetată de 2 ori. Când starețul s-a întors spre icoană, l-a văzut pe Dumnezeiescul Prunc, întinzând mâna pentru a acoperi buzele Maicii Domnului, astfel încât călugării nu au auzit preîntâmpinarea Ei și au fost pedepsiți așa după cum merită. Cu toate acestea, Maica Domnului a luat în mâna Sa, mâna lui Hristos, a îndepărtat-o de la chip și întorcându-și capul spre egumen, a rostit din nou prevenirea. Starețul i-a anunțat imediat pe toți călugării despre pericolul care se apropia și toți frații s-au grăbit să urce pe ziduri. Acolo au văzut că pirații înconjurând mănăstirea, așteptau să se deschidă porțile pentru a intra înăuntru. Așadar, datorită ajutorului Fecioarei, mănăstirea a fost salvată. Această scenă este ideal redată pe o frescă – copia acestei icoane din 1791. Ea se află în pronaosul bisericii Sf. Dimitrie. Pe fonul albastru s-a păstrat o inscripție: “Paramythia vorbește cu egumenul și alungă arabii.”
Mai târziu, după această minune, icoana a fost transferată într-o capelă separată lângă templul principal, care a fost numită în cinstea Ei.
Sărbătoarea icoanei cade pe 21 ianuarie. În această zi, icoana este transferată din capelă în templul principal al mănăstirii și așezată pe un tron special, unde va rămâne până la celebrarea sărbătorii “Întâmpinarea Domnului”. În timpul aflării icoanei în templul principal, zilnic la slujba de seară, în locul canoanelor lui Theotokarion, se cântă canoanele acestei icoane. În capela Maicii Domnului Paramythia se organizează în fiecare zi o liturghie divină.
Rama de argint a icoanei a fost creată în Moldova în anul 1859, dovadă fiind inscripția corespunzătoare păstrată în partea de jos a ramei.
Necătând la faptul că acest tip de iconografie a Fecioarei era întâlnit destul de rar, totuși a reușit să fie cunoscut în arta bizantină. Cel mai des poate fi găsit pe icoanele insulei Cipru, dintre care cea mai veche datează din a doua jumătate a sec. al XIII-lea. Tot în această perioadă, acest tip se întâlnește cu mici diferențieri în Sinai, Serbia, Italia, Franța și Rusia.
Icoana Maicii Domnului Paramythia a mănăstirii Vatoped a fost datată de diferiți oameni de știință din diverse epoci. Data cea mai probabilă se consideră sec. al XIV-lea.
