Вологодский кремль начал возводиться Иваном IV Грозным. Всеми градостроительными работами руководил один из выдающихся русских инженеров XVI века Размысл Петров.
На протяжении 1565 – 1571 годов Иван Грозный часто бывал в Вологде, наблюдая за сооружением крепости и каменного Успенского (Софийского) собора. Очевидно, царь предполагал основать в Вологде хорошо укрепленную личную резиденцию, сделать столицей ; однако ликвидация опричнины, вероятно, изменила его планы, Иван Грозный покинул Вологду. Ходит историческая легенда- во время осмотра крепости на Ивана  Грозного  сверху упал кирпич, и делать Вологду столицей он передумал. И еще- много веков уже ищут в городе и окрестностях спрятанную библиотеку Ивана Грозного.

Вот так Кремль выглядит сегодня, Софийский собор - справа.
о