Нарвская икона Богоматери прославилась в 1558 году, когда русские войска осаждали город Нарву.
Во время этой осады пьяные нарвские немцы нашли в одном доме, в котором когда-то жили русские купцы, икону Богоматери с Предвечным Младенцем на руках. Хозяин этого дома, а вместе с ним и его нетрезвые гости стали глумиться над св. образом. Этого словесного глумления и одного ругательства им показалось мало, и скоро они перешли к действию. Хозяин дома сделал дерзкое предложение, которое было принято всеми пьяными и обезумевшими от злобы на русских гостями. — Эта безобразная доска, — говорил он, — поставлена была для русских купцов; нам же она не нужна, поэтому бросим ее в огонь.
Тотчас же икона была снята со стены и со злобой брошена в огонь под котлы, в которых варилось пиво. Но пламя вместо того, чтобы сжечь образ Богоматери, устремилось кверху и зажгло крышу дома. Это было в воскресный день. Воздух был чист и тих. Однако, как только показалось пламя на крыше дома, внезапно поднялась сильная буря; ветер раздувал пламя, быстро перебрасывал его с одного дома на другой, и вскоре почти весь город был охвачен ужасным огненным потоком.
Видя это пожарище, немцы растерялись. Пользуясь их смятением, русские войска сделали приступ к городу и взяли его. Близ Нарвы находилось немецкое войско, но оно по какому-то странному ослеплению не хотело оказать помощи своим осажденным единоплеменникам.
Когда пожар утих и город был очищен от немцев, тогда в пепле русские нашли две иконы — икону Божией Матери и икону Николая Чудотворца. Оба св. образа сохранились совершенно невредимыми, нисколько не пострадав от огня.
По взятии города царь Иоанн Васильевич послал в Нарву Юрьевского архимандрита и Софийского протоиерея, чтобы они построили одну церковь в замке, а другую в городе в честь чудотворной иконы Пресвятой Богородицы.