Икона Девы Марии была написана, согласно легенде, за пределами России, евангелистом Лукой. В XII веке ее привезли в Киев из Константинополя, а затем князь Андрей Боголюбский перевез ее во Владимир. Согласно поверью, именно эта икона помогла Андрею Боголюбскому победить татар в 1164 году.
В 1395 году икону Богородицы почти две недели несли на руках от Владимира до Москвы под охраной княжеских ратников. 26 августа на дороге, идущей от Никольских ворот Китай-города, у деревянной церкви Марии Египетской на Кучковом поле князь серпуховской Владимир Андреевич, дядя Василия, в сопровождении бояр, митрополита Киприана и духовенства встретили надежду народную — Божию Матерь Владимирскую. Икону бережно поставили у деревянной церкви, отслужили литургию по случаю ее благополучного прибытия на Московскую землю, потом подняли на руки и в сопровождении ликующей толпы с восторженными приветствиями и просьбой «Мати Божия! Спаси землю Русскую!» перенесли в Кремль и поместили в алтаре Успенского собора.
Тем временем Тамерлан, захватив Елец и пленив его князя, разоряя селения и убивая безоружных пахарей, двигался к Москве. 26 августа, однако он вдруг остановился и дал приказ своему огромному войску повернуть на юг и двигаться вместе со всем награбленным имуществом прочь, за пределы владений русских князей. Что послужило причиной такого внезапного изменения намерений Тамерлана? Надвигающаяся дождливая осень? Трезвая оценка бесплодности похода по ранее ограбленной русской земли? Или все же чудо?!
В честь избавления Москвы от войск Тамерлана великий князь принял решение построить на месте встречи иконы Владимирской Божией Матери мужской монастырь, чтобы прославлять ее чудодейственную силу в веках. Таким образом, в 1395 году у церкви Марии Египетской, на месте встречи иконы Девы Марии, был заложен храм в ее честь, а в 1397 году здесь был создан небольшой монастырь, который вскоре получил от москвичей наименование Сретенский.