Укрепленная часть города, детинец, при Иване Грозном была перенесена на нынешнее место. До этого крепость располагалась на месте нынешней Ленивой площадки. Иван Грозный в течение некоторого времени жил в Вологде и собирался создать тут еще одну столицу государства. В 1568г. был заложен первый каменный храм в городе. Он строился по образу и подобию московского Успенского собора и первоначально также именовался Успенским. В 1570г. собор был построен, но не отделан. По преданию, царь распорядился прекратить работы после того, как при его входе в храм со свода упал кирпич, что могло быть плохим предзнаменованием. Скорее, просто Иван Грозный в это время покинул навсегда Вологду, и поэтому работы приостановились. Отделка была закончена уже после смерти Ивана Грозного, и освящен собор был в 1587г. Собор много раз перестраивался, но в целом сохранил свой монументальный и пропорциональный архитектурный облик. Прорезные кресты прекрасной работы, венчающие пятиглавие, были изготовлены в 1687г. московскими мастерами.