Постр. в 1825—37 в едином ансамбле с домами причта и с колокольней (конец 1840-х) на месте одноименного каменного храма (1658, coop. вместо деревянного, известного с 1493). Название произошло от росшего (до 1775) рядом с алтарем храма 1658 большого старого вяза. В 1882 обновлен, поставлены новые иконостасы.

В стиле классицизма. Двухэтажный. В сводчатом цокольном этаже (теплый храм ранее
выполнял роль подклета) были: главный престол — Покрова Пресвятой Богородицы (1829) и приделы — сет. Николая Чудотворца (юж., 1835), сет. Митрофания Воронежского (сев., 1834). В верхнем храме (1837), ныне поделенном на 4яруса, были: главный престол — Иоанна Богослова и приделы — Обретения главы Иоанна Предтечи и евангелиста Луки.
Одноглавый. Купол на высоком световом барабане, окруженном ионическими колонками. На боковых фасадах — пилястровые портики. Вост. фасад с шестиколонным портиком. К зап. фасаду в конце 1840-х пристр. квадратная колокольня в стиле поздний ампир. Сохранились арочные ворота с фигурными украшениями, сев., юж. и дворовый флигели (1850) в стиле ампир.

В 1925 закрыт. В храме размещались архив, коммунальный музей и с 1934 — Музей истории и реконструкции Москвы. Внутреннее убранство уничтожено, coop. межэтажные перекрытия, главы над храмом и колокольней разобраны. Ремонтировался в 1978—79. Богослужения не возобновлены.