Кремлёвский сад — один из старейших парков, история которого восходит к Архиерейскому яблоневому саду, заложенному до 1688 года. В 1771 году часть сада была вырублена из-за плохо прижившихся яблонь, после чего здесь высадили липы. Площадь сада составляет около 38 000 кв. м. В советские годы территория была передана в ведение паровозовагоноремонтного завода, а в 1920-х годах здесь был разбит ботанический сад с более чем 450 видами деревьев и кустарников. В парке сохранились ухоженные аллеи, пруды, а также элементы исторического рельефа, включая возвышенность, которая считается фрагментом земляного вала. В 2023 году была капитально отремонтирована центральная входная группа, восстановлены информационные тумбы по образцам 1950-х годов, а также установлены скульптуры, которые ранее украшали вход в советское время. Кремлевский сад является объектом археологического наследия и входит в культурный слой Вологодского Кремля.