История храма восходит ко временам Иоанна IV Грозного и Бориса Годунова. Некогда здесь, между улицами Никитской и Тверской проходил глубокий длинный овраг, рядом с которым издавна существовал деревянный храм в честь Успения Пресвятой Богородицы. От названия храма это место Москвы (или, как говорили в старину, "урочище") получило наименование "Успенского вражка" (оврага). Данное урочище было древнейшим в так называемом "Белом городе" Москвы. Впервые упоминается в 1548 г.
Существующий каменный храм построен в 1634 г. на месте деревянного, сгоревшего в 1629 г. Трапезная и колокольня перестроены в 1816-1820 гг., еще раз колокольня перестраивалась в 1897 г. Храм не закрывался, его прихожанами были многие выдающиеся русские артисты. С 1620 г. рядом находился храм прор. Елисея, построенный в память встречи царем Михаилом Феодоровичем своего отца Патриарха Филарета, возвращавшегося из польского плена.
Храм сгорел в 1812 г. и был возобновлен как придел к храму Воскресения в 1820 г. Здание храма - типичной "уличанской" церкви - представляет собой характерный образец небольшого бесстолпного посадского храма XVII в. Стены его завершаются декоративными полукруглыми закомарами с нишками; скромные наличники окон, угловые пилястры с полуколонками, строгий по профилю карниз, колончатый пояс на глухом, без окон, барабанчике главы - вот и все архитектурные детали его убранства. Только хорошо найденные общие пропорции и довольно изящный, хотя и простой, рисунок оконных обрамлений говорит о том, что строил храм незаурядный и опытный московский зодчий.
Существующие ныне белые с позолотой резные иконостасы относятся, насколько можно судить по их стилю, к самому концу XIX в. Скорее всего и большая часть икон для главного иконостаса была написана тогда же.
В 1930-е гг. храм не закрывался, но колокола были сняты.
В 1963-1964 гг., 1979 г., 1982-1986 гг. в храме были проведены реставрационные работы.
