Восточную крепостную стену Нового города замыкает восьмигранная Вологодская башня. Верхний ярус слегка выступает наружу, образуя машикули. Тело башни прорезано рядами бойниц. Наверху поставлена смотровая вышка в виде каменного восьмерика с окнами. Вологодская башня отличается от всех остальных обильным декором в виде вертикальных лопаток на ребрах и гранях, горизонтальных тяг, аркатурного пояса у основания верхнего яруса.