Построен 1567 г. по приказу Ивана Грозного. Но проект так и не был достроен. К 1571 г. царь неожиданно передумал и уехал из города. Хоть и недостроенный кремль был, размеры территории поражали.
Отсутствующие каменные стены заменили деревянными и в 1612 году при набеге поляков, он частично сгорел. К 1657 г. деревянные стены заменили каменными. В 1670 году крепостной вал размыло паводком и его не восстанавливали.
В 1823 году была разобрана последняя башня кремля, рвы засыпаны. Дальнейшая лучевая застройка Вологды велась от кремля - исторического центра.
Как такового кремля не осталось. Сохранились только постройки, которые были внутри: Софийский собор (1570 г.), комплекс Архиерейского двора (1675 г.), церковь Покрова XVIII века (1780 г.).
Сейчас можно подняться на Колокольню кремля, откуда открывается прекрасный вид на весь город. Но, будьте внимательны, наверху мало места, много желающих и смотровая площадка достаточно узкая с низким ограждением.
Можно посмотреть через окна, не выходя на улицу. Вид, конечно, не тот. Зато безопасно. Мы не стали выходить.