Храм во Имя Христа Спасителя, исцеляющего при купели Силоамской расслабленного окончательно построен и освящен в 1869 году. Само строительство по проекту архитектора А.Я. Андреева началось в 1847 г., однако после того как весной 1853 г. в восточной стене и столбах появились трещины строительство было остановлено. В 1857 г. храм был разобран до фундамента. После укрепления фундамента, в 1862 г. строительство возобновилось.
В 1873 г. у храма в часовне-усыпальнице был похоронен герой Кавказской войны генерал граф Н.И. Евдокимов. В 1877 г. на углу Царской и Церковной улиц появилась звонница с колоколами. Позже на территории между храмом и Казённой ресторацией возведены двухэтажные постройки, которые сдавались церковью в аренду.
В 1927 г. храм был закрыт, в 1935-36-х гг. взорван и разобран. Были снесены звонница и усыпальница графа Н.И. Евдокимова. В военное время сгорел дом притча, который после этого снесён. В 1950- е годы на месте собора располагалось кафе и столовая. В них часто происходили пожары. В 70-е годы XX века на месте храма предполагалось построить курзал. В 1982 г. все постройки были снесены, на освободившейся территории разбили сквер и фонтан. В том же году в юго-восточной части участка разбит сквер, в центре которого установлен памятник А.С. Пушкину.
В 1992 году по инициативе местных жителей начались работы по восстановлению Спасского собора. В середине 90-х годов XX века в восточной части выстроена новая Скорбященская церковь и различные церковные строения. С 2005 года началась активная фаза восстановления собора. 19 сентября 2010 г. в храме прошла первая служба. 19 октября 2010 г. на храме установлен главный купол. 27 февраля 2011 г. начата установка малых куполов.
В 2016 г. началась роспись внутренних интерьеров храма.
