Существует предание, что царь Иоанн Грозный, заботясь о скорейшем окончании здания Софийского собора, дал даже позволение брать на его постройку материал, заготовленный для возведения городских укреплений. Далее, местные летописи передают, будто бы "егда совершена была оная церковь и великий государь вшедъ видети пространство ея,- ничто отторгнувся от свода и пад, государю повреди главу, и того ради великий государь опечалися, и повеле церковь раззорити, но чрез-де некоторое прошение преклонися на милость; обаче многие годы церковь была не священа (Волог. летопис. Слободского, в ризн. Волог. соб.)"
Это предание вполне согласно с характером Грозного и близко к истине, тем более, что Софийский собор, явно, находился в опале до самой смерти Грозного, будучи оставлен без окончания внутреннего устройства.
Приведенное предание сохранилось в народной памяти в следующей легенде, доставленной впервые в редакцию "Москвитянина" наставником Волог. семин. П. И. Савваитовым.
Что на славной реке Вологде,
Во Насоне было городе,
Где доселе было Грозный Царь
Основать хотел престольный град
Для свово ли для Величества,
И для царского могущества;
Укрепил стеной град каменной
Со высокими со башнями,
С неприступными бойницами,
Посреди он града церковь склал
Церковь лепую соборную,
Что во имя Божьей Матери
Ея честнаго Успения;
Образец он взял с Московского
Со собору со Успенскаго.
Стены храма поднималися,
Христиане утешалися.
Уж как стали после свод сводить,
Туда Царь сам некоснел ходить,
Надзирал он над наемники,
Чтобы Божий крепче клали храм,
Не жалели б плинфы красныя
И той извести горючия.
Когда Царь о том кручинился,
В храме новоем похаживал,
Как из своду туповатого
Упадала плинфа красная,
Попадала ему в голову,
Во головушку во буйную,
В мудру голову во Царскую.
Как наш Грозный Царь прогневался,
Взволновалась во всех жилах кровь,
Закипела молодецка грудь,
Ретиво сердце взъярилося;
Выходил из храма нового,
Он садился на добра коня,
Уезжал он в каменну Москву,
Насон город проклинаючи
И с рекою славной Вологдой.
От того проклятья царскаго
Мать сыра-земля тряхнулася,
И в Насон-граде гористоем
Стали блаты быть топучия;
Река быстра, славна Вологда
Стала быть водой стоячею,
Водой мутною вонючею,
И покрылася вся тиною,
Скверной зеленью со плесенъю...