Раньше
Церковь стоит на фундаменте XII века, исследователи считают, что возведённый на Воскресной горе (напротив Собороной) храм представлял собой большой шестистолпный храм с галереями.
На его месте во время раскопок учёные нашли фрагменты фресковой росписи XII — начала XIII веков. Получается, предположили учёные, что древний храм был миниатюрной копией храма святой Софии в Константинополе и просуществовал до 1634 года. В 1765 году купец Андрей Сысоев решил возвести на сохранившемся фундаменте каменный храм. Согласно преданию, строительство этого храма стало исполнением обета, данного Богу благочестивым купцом, который вместе с супругой долгое время молился о даровании детей. Однажды Андрею Сисоеву было явлено видение: чудесный голос сказал, чтобы супруга купца пила воду из источника возле храма. Через некоторое время женщина родила сына, и счастливый отец исполнил ранее данный обет выстроить каменный храм на месте деревянного.
После революции в 1917 года храм был закрыт. Здание его использовалось под разные цели: например, здесь был и склад, и даже центр управления противовоздушной обороной, потом открылся планетарий. Епархия получила храм обратно лишь в декабре 2014 года. Тогда же (28 декабря 2014 года) в храме прошла первая Божественная литургия. 28 октября 2018 года состоялось Великое освящение храма в Память обновления храма Воскресения Христова в Иерусалиме (Воскресение словущее).