Существует много легенд о появлении иконы в столице княжества Литовского — Вильне. Первая версия гласит, что икона чудесным образом появилась на Острых вратах 14 апреля 1431 г. Другая версия — что икону прислал греческий император Иоанном Палеологом великому князю литовскому Ольгерду в знак принятия им христианства.