Деревянная церковь на этом существовала уже в начале 16 века: в Никоновской летописи в 1531 году упоминается Успенский вражек. В камне Успенский храм был выстроен в 1647 году. Нынешняя церковь построена в 1857-60 гг. на средства купца Сергея Афанасьевича Живаго. Архитектор А.С. Никитин. С севера к храму с 1767 года примыкала церковь Николая Угодника, разрушенная в 1955 году.
В 1924 году храм закрыт, здание отдано под архив. В советское время снесена глава, сломаны декоративные кокошники над южным фасадом. Колокольня осталась, но была лишена главки с крестом, ее слухи и окна звона заложили кирпичом. С конца 1970-х годов в здании размещался пункт междугородних телефонных переговоров.
Церковная община зарегистрирована в 1992 году, храм освящен в 2000 году. Храм двухъярусный. Престолы: в верхнем храме - Успения Пресвятой Богородицы, приделы - Сергия Радонежского и Усекновения главы Иоанна Предтечи, в нижнем крипте - Николая Чудотворца.