Постр. в 1676—79 по указу царя Федора Алексеевича на месте стоявшего «на Дехтяреве огороде, что за Арбатскими воротами» древнего храма (предп. coop, ко дню венчания на царство Бориса Годунова, первое письм. упом. — 1625). Главный престол — Введения во храм Пресвятой Богородицы — сохранен в новом храме.

Приделы в примыкающей с зап. к храму трапезной — свт. Николая Чудотворца (ок. 1759 переосв. во имя свт. Димитрия Ростовского) и преп. Симеона Столпника — постр. каждый с выступающей алтарной частью, приподнятым сводом и глухими главками. Впоследствии трапезная удлинена на зап., ее своды приподняты. Обновлен в 1891.

Coop. по типу посадского храма, в стиле «русское узорочье», из большемерного кирпича, на белокаменном цоколе. Двусветный, кубической формы, с трехчастным алтарем, перекрыт сомкнутым сводом. Увенчан пятью глухими главами с двумя ярусами килевидных кокошников. Оба придела с главами.

Ярусная шатровая колокольня (первый ярус открытое крыльцо-вход в храм). У сев. фасада — крыльцо на мощных опорах.

В храме венчались писатель С.Т.Аксаков с Ольгой Заплетиной, граф Н.П.Шереметев с крепостной актрисой Прасковьей Жемчуговой-Ковалевой. Священник храма причащал в феврале 1852 перед смертью жившего неподалеку Н.В.Гоголя.

В 1940 закрыт. Росписи уничтожены. Разрушался. Предполагался на слом. С 1966 с началом сооружения проспекта Калинина (ныне ул. Новый Арбат) реставрировался, восстановлен в древнем виде (стены, верх с завершениями в виде кокошников, выкрашенные зеленой краской главки, водружены ажурные кресты, срезанные потом по идеологическим причинам). С 1968 — Выставочный зал Всероссийского общества охраны природы. В 1992 возвращен РПЦ. Возобновлены богослужения. Прихожане сохранили и возвратили на место святыню — храмовую икону преп. Симеона Столпника.