Близ Николаевской и Иоаннопредтеченской Рощенской церквей, на бывшей сенной площади, между садами Александровским и Пушкинским, разбитым вновь, находится особо чтимый вологжанами Спасо-Всеградский собор. Этот храм называется обыденным т. е. построенным однодневно. Между прочими храмами он выделяется и своими внутренними размерами и благолепием. По количеству богомольцев, посещающих этот храм, он должен быть отнесен к числу первых в Вологде. По внешнему виду своему Спасо-Всеградский собор не представляет ничего особенного. Он не славится ни высотою, ни особым изяществом архитектуры. Его величие в главной святыне-чудотворной иконе; его слава – в знаменательном прошлом, в причине построения. Войдя в храм, прежде всего поражаешься его обширности. Пред взором открывается трапезная в 12 сажен длины при ширине в семь и вышине в четыре сажени со сводчатым потолком, поддерживаемым четырьмя столбами. Громадная арка соединяет трапезу с передним храмом. Новая иконопись в приделах и настенное письмо немало способствуют благолепию храма, в 1898 г. поновленного и украшенного уборкою. Работы по иконописи и живописи выполнены московским живописцем Ивановым. Прекрасно гармонирует с общим видом трапезы изящный плиточный пол. Переднего храма ремонт пока не коснулся. Общая сумма расхода по отделке трапезного храма достигает 18 тысяч. Из этой суммы часть отчислена от свободных церковных сумм, часть поступила от благотворителей, особенно от церковного старосты Я. А. Бурлова. 
Главная святыня храма икона Всемилостивого Спаса помещается в переднем иконостасе на правой стороне от царских врат. Она небольших размеров, – в фут вышиною и называется в старых документах «штилистовою». Письмо иконы старинное греческое. Спаситель изображен стоящим с указующей долу десницею. В левой руке – Евангелие, разгнутое на словах: «Придите ко Мне вси труждающиися». Усердием благотворителей эта св. икона великолепно украшена золотою ризою и драгоценными камнями. Чеканка ризы выполнена по рисунку известного академика Ф. Солнцева в С.-Петербурге в 1856 году. Весу в ризе чистого червонного золота два фунта и сверх того четыре фунта серебра в дске, покрывающей бока и оборотную сторону иконы. По контурам изображения до 500 крупных жемчужных зерен. В венце Спасителя, в цате и других местах до 700 различных драгоценных камней. В нижней части ризы, по сторонам ног Спасителя в двух клеймах вычеканена летопись иконы: «начата бысть писатись сия икона образ Господа Нашего Иисуса Христа в богозданном граде на Вологде, в лето 7163, месяца октября в 23 день, на память Святого Апостола Иакова Брата Господня: того дни и написася сей образ Господень, благочестивыя державы царства Государя Царя и Великого Князя Алексия Михайловича всея России Самодержца, в славу и хвалу Вседержителя Бога и всех святых, угодивших от века, аминь». Время составления этой летописи неизвестно: на самой иконе ее нет, a вместо нее написаны тропарь: С вышних призирая... и кондак: Возбранный воеводо... У нижнего края ризы в малом клейме вычеканена надпись: «Вера твоя спасет тя: иди в мире». Эта св. икона издревле называется и почитается чудотворною, хотя известий о чудесах от прежних времен и не сохранилось. Вологжане всегда к этой иконе имели особенное усердие и молились пред ней с необыкновенною верою. Каждодневно пред нею поются молебны усердствующими и часто она уносится по домам. Многие благочестивые семьи соблюдают обычай, свято поддерживаемый, в известный день непременно приносить эту св. икону к себе на дом для совершения молебствия. В честь этой иконы издревле установлен крестный ход в Спасскую церковь в день главного ее праздника, 18 октября. Она участвует во всех крестных ходах, бывающих в Вологде. 
Из прочих св. икон замечательны по древности: икона Одигитрии местная, Всех скорбящих Радости, греческого письма. Тихвинской Божией Матери, писанная в 1719 году, Благовещения, – писанная в 1647 году, крест, – сделанный из дерева от преждебывшей первоначальной церкви, золотой крест, сканной работы, небольшого размера с частью ризы Господней и панагия, – неизвестного пpoиcxoждeния. К достопамятным событиям относится посещение храма Высочайшими Особами, посещавшими когда-либо Вологду. Храм основан но следующему поводу. 
В начале второй половины 17-го века, при державе царя Алексея Михайловича, во многих местах отечества нашего свирепствовала страшная моровая язва. С 1-го сентября 1654 года она открылась в Вологде и ее окрестностях и в продолжении семи недель беспощадно истребляла такое множество людей всякого возраста, пола и состояния, что священники едва успевали погребать мертвых. Дeйcтвия ее были внезапны и быстры: шел ли кто, стоял ли, сидел ли, вдруг падал и вскоре умирал. Отходившие вечером ко сну здоровыми, на утро оказывались мертвыми. Ужас и уныние овладели гражданами: прекратились обычные житейские занятия; торжище опустело; никто не занимался куплею и продажею, кроме самого необходимого. Вместе с тем прекратились и обычные в другое время беспорядки: все постились, все молились, наполняя храмы Божии с утра до вечера. Но – ничто не помогало: язва продолжала свирепствовать. Вдруг, по внушению свыше, пришла на сердце гражданам мысль воздвигнуть, для утоления гнева Божия, в один день храм Богу Спасителю. Быстро распространилась эта мысль по городу и его окрестностям; все единодушно изъявили желание – как можно скорее привести ее в исполнение. День 18 октября, в который церковь совершает память св. Апостола и Евангелиста Луки, был назначен для построения обетного храма. В глубокую ночь на этот день приступили к делу – и трогательное зрелище открылось тогда в Вологде. Тысячи граждан и собравшихся жителей окрестных селений наперерыв спешили чем-либо принять участие в благочестивом подвиге: одни несли материал для построения церкви, другиe приготовляли его к строение, третьи воздвигали строение: иные, по причине темноты осенней ночи, зажигая светочи, светили трудящимся; остальные, не имея занятия, молитвою сопровождали действия других. Утром работа была окончена. Иконы и вся нужная утварь были принесены из других церквей города. Получив весть о совершении храма, сам тогдашний Владыка Вологды, Архиепископ Маркелл, со всем освященным собором прибыл и освятил его во имя Всемилостивого Спаса. Уже день склонялся к вечеру, когда Богослужение, с сопровождавшим его умилостивительным молебным пением, окончилось, и граждане с радостию и надеждою вышли из храма... Но благочестивое усердие их тем не окончилось: чтобы оставить новосозданный храм для потомков всегдашним, в роды родов, памятником страшного посещения Божия и искреннего своего покаяния, они в тот же день написали общественный обетный приговор, обеспечивающий навсегда существование и благосостояние Спасской церкви, и, в знак неизменности своего обета, отнесли и положили этот приговор на вечное хранение в соборный Софийский храм. Такие действия веры и покаяния не могли не призвать благословенье свыше: и действительно, с самого основания и во все время построения храма, во всю ночь и во весь день 18 октября, никто из жителей не заразился язвою и с того дня она потеряла свою силу. В Историч. и Географич. известиях о Вологде, соч. Засецкого, стр. 48. Москва, 1782 г. так говорится об этом событии. «Был на Вологде мор велик, и по обещанию града, ко отвращению и избавлению, поставлен бысть храм единодневно во имя Всемилостивого Спаса, которой начали рубить в 6 часу ночи и для сего были светочи, а зажигали скалы на батогах и срубили за 2 часа до дни, сомшили в 2 часа, а святить начали в 5 часу дни и освятили в последнем часу дни; и Всемилосердый Господь Бог призре на моление и покаяние рабов своих: от того дне преста моровая язва». В четвертый после сего день, на 23 октября, на память Св. Апостола Иакова Брата Господня, один благочестивый художник Вологды, по желанию граждан, обыденно написал в обетную церковь икону Всемилостивого Спаса, которая и составляет ныне главнейшую ее драгоценность. 
Итак всеградский Вологодский храм есть умилительный памятник годины печальной и вместе радостной для Вологжан, годины гнева и милосердия Божия: потому он и служит для них предметом особенного благоговения, всегдашним прибежищем во всех житейских печалях и радостях. 
О дальнейшей судьбе первоначальной деревянной Спасской церкви летописное сказание говорит, что спустя около 40 лет от ее построения, начали оказываться в ней признаки ветхости; а вероятнее – она, по своей малопоместительности, при всегдашнем множестве богомольцев и обилии пожертвований, уже не удовлетворяла общему благочестивому усердию: потому граждане замыслили создать вместо деревянной, каменную церковь и, по благословению преосвященного Гавриила, Apxиeпископа Вологодского и Белоезерского, положили основание ее в 1688 году. Строение продолжалось около 10 лет, и во все это время деревянная обыденная церковь не была разобрана, но находилась внутри новостроющегося храма и служба церковная в ней отправлялась. Наконец в 1698 г. каменная церковь, совсем оконченная и украшенная, была освящена февраля в 4 день тем же преосвященным Архиепископом Гавриилом. Спустя 20 лет после сего, в 1718 году, при державе Царя Петра I-го, по благословению преосвященного Павла, Епископа Вологодского и Белоезерского, церковь эта была украшена стенным писанием. Около этого же времени, т. е. в начале 18-го столетия, пристроена была к каменной церкви, с южной стороны трапезы ее, низменная, теплая, придельная церковь во имя Тихвинской Божией Матери, а церковь Всемилостивого Спаса обращена в холодную. Над сводами трапезы, до 1840 года, существовала, величиною равная с нею, палата, с окнами на обе стороны и с деревянными полом и потолком, внутри выштукатуренная; на верху этой палаты посредине был небольшой купол и глава без креста. Когда эта палата была построена, неизвестно; в последнее время помещалась в ней разница и все имущество церковное; но предание говорит, что тут предназначалась быть церковь, и была уже устроена, но почему-то не освящена. Время построения каменной колокольни, в одной связи с церковию находящейся, достоверно неизвестно: предание старожилов относит ее к половине прошлого столетия, чему не противоречит и характер ее архитектуры. В 1840 году, означенная теплая Тихвинская церковь, по причине тесноты ее, а главное по открывшимся в стенах ее от осевшего фундамента значительным повреждениям, была, с дозволения Святейшего Синода, вся, вместе с трапезою, разобрана, и на месте ее и трапезы, с распространением этой последней к северу, построена новая теплая, весьма обширная, с окнами в два света, церковь, заключающая два престола, – на правой стороне по прежнему во имя Тихвинской Божией Матери, на левой – во имя Св. Апостола Иакова, Брата Господня. В это же время в западной стене главной церкви, вместо прежнего невысокого и непространного входа, пробита большая арка, 3 саж. ширина и 3 1/2 саж. вышины, при чем уничтожены старинные деревянные хоры, бывшие над прежним ходом на западной стене главной церкви. Пол значительно против прежнего возвышен и вымощен белою плитою. Все эти перестройки произведены общим иждивением Вологодских граждан, при попечении и особенном усердии тогдашняго градского главы, коммерции советника, Афан. Осип. Витушешникова. Тихвинский придел освящен был 1841 г., ноября 9 дня, преосвященным Иннокентием, бывшим Епископом Вологодским; Иаковлевский в 1842 году, января 18 дня, – преосвященным Иринеем, бывшим Архиепископом Иркутским.