Постр. в 1691—92 (главный престол — Софии Премудрости Божией) на месте сгоревшего в 1685 деревянного храма (1650; его предшественник coop. выходцами из Новгорода Великого в 1480), ок. Пушечного двора (XV—XVIII вв.) - гос. завода, изготовлявшего колокола и пушки. В конце XVIII в. постр. сев. придел свт. Николая Чудотворца и с зап. стороны — двухъярусная колокольня. Пострадал во время пожара реконструирован и перестр. в 1813—16. Новая колокольня — 1816. В 1842 выстр. трапезная с юж. приделом Казанской иконы Божией Матери, получившим в плане почти треугольную форму из-за необходимости соблюдать красную линию улицы. Тройной алтарь заменен прямоугольным. В конце XIX в. частично изменен декор храма. Обновлялся в 1901. В 1912 о. Павел Флоренский обнаружил в храме и издал редкий список служб Софии Премудрости Божией. После многочисленных перестр. XVIII—XIX в. утратил первоначальный облик и с 1813-16 определяющим стал стиль ампир. Храм четырехугольный, внутри перекрыт восьмигранным сомкнутым сводом. Фасады декорированы пилястрами, на к-рые опираются дуги архивольтов. Под купольным покрытием — остатки кокошников. Колокольня — двухъярусная. Второй ярус
(звон) — восьмигранный с цилиндрической надстройкой и куполом со шпилем.

В 1938 закрыт, верх колокольни, храма и колоннада разрушены. Здание было передано в ведение НКВД (КГБ).
6.III.2002 осв. Святейшим Патриархом Алексием II, передавшим в дар храму икону Божией Матери «Умиление».