На месте храма существовала часовня, создвигнутая в ~1395 по случаю принесения чудотворной иконы Владиирской БМ из Владимира в Москву. Список с неё находился в часовне.
Царица Наталья Кирилловна, мать Петра Великого, дала обет соорудить церковь БМ, поскольку на пути крестного хода в честь Владимирской БМ ещё не было церкви в прославление чудотворной иконы.
Колоколами церковь при постройке снабдил Земских дел приказ, в 1848 они были перелиты.
Внутри храма 8-гранный свод покоится на троиных пазухах в углах.
Окна в 3 света.
На своде и стенах двунадесятые праздники, чудеса от иконы Владимирской БМ и летописное сказание о том, как 21 мая 1512 крымский хан Махмет-Гирей не посмел сделать набег на Москву.
В 1849 поставлен новый иконостас, состоящий из 4 поясов, образа писаны в строгом иконописном стиле.