Владимирская икона Божией Матери, по преданию, писана евангелистом Лукой на доске того стола, на котором в юности Спасителя трапезовали: Христос, Богоматерь и Иосиф Обручник.
Когда евангелист Лука показал Богоматери свою работу, Владычица произнесла слова, сказанные Ею некогда при посещении после Благовещения праведной Елизаветы: «Отныне ублажат Мя вси роди», и прибавила: «благодать Родшагося от Меня и Моя с сею иконою да будет».
Икона эта оставалась в Иерусалиме до 450 г., когда при императоре Феодосии Младшем ее перенесли в Царьград. В начале XII века патриарх Цареградский Лука Хризоверх послал ее в Киев, в дар великому князю Юрию Владимировичу Долгорукому. Икона была поставлена в окрестностях Киева, в расположенном у Днепра великокняжеском селе Вышгороде, принадлежавшем некогда равноапостольной княгине Ольге, в существовавшем там женском монастыре. В 1155 году Вышгород стал уделом сына Юрия, князя Андрея.
Однажды духовенство Вышгородского монастыря, войдя в храм, увидело, что икона стоит посреди храма на воздухе. Они достали ее и поставили на прежнее место, но икона сошла с этого места и снова стала на воздухе. Князь Андрей был горячим чтителем Богоматери, и имя Ее, как говорит летописец, было всегда у него на устах. Он узнал немедленно о происшедшем чуде и стал раздумывать — не есть ли воля Богоматери, чтобы Ее икона пребывала в другом месте. В то время кн. Андрей замышлял с юга России перебраться на север, в землю Суздальскую, где хотел основать независимое от Киева владение. Усердно молился он перед иконой Богоматери. Однажды ночью без ведома отца кн. Андрей выехал из Вышгорода, увезя с собой икону Богоматери. По дороге он постоянно служил перед ней молебны и видел от нее много чудес.
Во Владимире-на-Клязьме жители встретили князя с усердием и радостью. Из Владимира он направился в Ростов, но лошади, везшие икону, отъехав от Владимира 10 верст, остановились и не хотели идти дальше. Никакие понукания и побои не помогали. Пришлось отпрячь их и запрячь других, но никакой силой и этих нельзя было сдвинуть с места. Долго и горячо молился князь перед иконой и, наконец, Богоматерь в видении явилась Андрею и повелела, чтобы икона осталась во Владимире. В 1160 г. был построен храм в честь Успения Богородицы и в нем установлен святой образ.