Церковь, сначала деревянная, упоминается на этом месте с 1493 г. После она была перестроена в камне и неоднократно перестраивалась.
Существующее здание воздвигнуто в 1825-1837 г. г. , в 1840 г. пристроена невысокая колокольня. Авторами проекта было С. П. Обитаев и Л. П. Карлони.
Название "Под вязом" возникло от огромного вяза, росшего у алтаря еще во времена Екатерины II.
Храм закрыт в 1925 г., в 1934 г. там разместили Музей Москвы, где он находился до 2010 г. Сейчас он переведён в здание Провиантских складов, церковь возвращена верующим.
Дата съёмок: 14.07.2013.
