Вологодский кремль начал возводиться Иваном IV Грозным. Планируемая территория была в 2,1 раза больше территории Московского Кремля. Закладка каменной крепости проходила под непосредственным досмотром царя 28 апреля 1565 года, в день святых апостолов Иасона и Сосипатра. Это событие впоследствии дало другое название Вологде – Насон-город, известное по песням и преданиям. Крепостные стены должны были оградить детинец (кремль) – новый городской центр, выбранный царем и не совпадавший с прежним центром города, – Ленивой площадкой, находящейся несколько выше по течению реки Вологды, на ее высоком правом берегу. Всеми градостроительными работами руководил один из выдающихся русских инженеров XVI века Размысл Петров.