Приписан к храму Успения Пресвятой Богородицы в Гончарах. Постр. в 1697-1712 у Таганских ворот (арх. О.Д.Старцев, на месте прежнего, каменного—1506). По преданию, в этих местах за городом московские князья с великими почестями встречали ханских послов, которые привозили из Орды «басмы» (войлочные изображения ханов) или «болванов». Перед ними князья давали присягу, подписывали договоры, приносили дань. И здесь Иван III покончил с этой «традицией», втоптав однажды «болванов» в землю.

Двухэтажный. Нижний (теплый) храм — с престолом свт. Николая Чудотворца, верхний (холодный) — с престолом свв. апостолов Петра и Павла и с приделами Введения во храм Пресвятой Богородицы (после пожара 1812) и Усекновения главы Иоанна Предтечи (ок. 1876). Во время нашествия наполеоновских войск (1812) верхний храм сильно пострадал от пожара, ремонтировался в 1813—14. В 1902 отреставрирован (арх. В.А.Осипов). Восстановлены первоначальные наличники и покрытия. Поставлена новая ограда.
Храм, трапезная, колокольня постр. по одной линии. Храм четырехугольный в плане, на высоком цоколе. Пятикупольный. Алтарная часть нижнего храма выступает из-под основания верхнего. Верхний храм перекр. высокой горкой декоративн. узорчатых кокошников. Украшен 50 белокаменными наличниками окон. Трапезная перекр. узкой крышей. С зап. храм замыкает шатровая колокольня.

После 1917 закрыт. В 1922 из храма изъято св. 15 пудов серебряных церковных украшений и утвари. В 1930-х разрушены главы храмов и верхний ярус колокольни.

Восстановлены в 1950-х. В храме находились различные учреждения, научный институт. В 1990-х передан в ведение театра на Таганке. Внутри подвергся переделке (coop. межэтажные перекрытия).

Реставрировался в 1950-х.

Возвращен РПЦ в 1992. Реставрация длилась 20 лет. Полностью отреставрирован в 2015 году