Спасо-Всеградский собор на протяжении более 270 лет был главным духовным центром Вологды. Его сооружение относится к 1654 году. В вологодских летописях значится, что деревянная Спасская церковь построена гражданами Вологды в царствование Алексея Михайловича, когда город постигло тяжелое моровое поветрие. Во избавление от моровой язвы по обычаю тех лет за одни сутки (18 октября 1654 года) возвели деревянную церковь Спаса Всемилостивого. Храм назывался «Всеградским» и «Обыденным», что означало построение церкви всеми жителями Вологды за один день. В 1858 году в архиве Вологодской консистории был найден документ XVII века, подписанный горожанами, – общественный приговор, – согласно которому они и их потомки брали на себя обязательство вечно хранить нововозведенный храм Спаса Всемилостивого.

В 1654 году после возведения деревянной Спасской церкви один вологодский иконописец «обыденно» (за один день) написал икону Всемилостивого Спаса. Она быстро стала не только главной святыней храма, но и всего города.
Возведение каменной Спасской церкви стоит отнести к концу XVII века. В ряде документов указан 1688 год. Интересно то, что пока строился новый каменный храм, старая деревянная Спасская церковь стояла внутри строительной площадки, и церковная служба велась в ней непрерывно. В 1718 году каменная церковь украшена стенной росписью. На фресках паперти и самого храма были изображены сцены моровой язвы в Вологде и строительства обыденного храма. В 1720-е годы с южной стороны трапезной была пристроена теплая придельная церковь во имя Тихвинской иконы Божией Матери. В течение XIX века храм достраивался и перестраивался многократно: приток средств на строительство и поновления главного храма города был исключительно велик.
В XIX веке главный всеградский праздник в Вологде отмечался 18 октября. В этот день, в праздник святого апостола и евангелиста Луки и в память о прекращении язвы 1654 года, совершался крестный ход в Спасо-Всеградскую церковь из Софийского собора.

Церковь Спаса Обыденного никогда не имела своего прихода, поскольку была главным храмом Вологды (кафедральный Софийский собор был главным в Вологодской епархии). В Спасовсеградской церкви принимали присягу все выбираемые руководители Вологды, проходили молебны, посвященные наиболее значимым событиям жизни Российской Империи и Вологодчины. Здесь на богослужении побывали императоры Александр I, Александр II, Великие князья Алексей Александрович, Владимир Александрович и Сергей Александрович Романовы. 28 июня 1896 года прибывший в Вологду протоиерей Иоанн Кронштадтский отслужил в Спасо-Всеградском соборе заутреню и обедню.
В 1895 году церковь получила статус собора.

Закрыт храм в 1924 году, перестроен в Дом искусств, венчания сломаны. Позже занят кинотеатром, снесен в 1972. На месте храма в 1997 поставлен памятный крест.

Источник - cultinfo.ru