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