Изначально мостовая Кремлёвской площади была деревянная. В 1947 году к 800-летию города вместо старой мостовой на площади была уложена новая каменная. Были восстановлены оба бульвара, а в центре сделан газон.
В 1957 году мостовая на площади была покрыта асфальтом .
В 1960-м году, к юбилейной выставке промышленности Вологодской области, рядом с церковью Александра Невского был построен стеклянный павильон «Машиностроение и транспорт» (стеклянный), который через несколько лет был разобран . [показать]
В середине 1970-х через площадь закрыто движение транспорта.
В 2006 году была начата реконструкция площади, законченная в 2007 году. [показать]
Площадь была выложена плиткой, а газон в центре, на котором росли ели, убран. Площадь стала пешеходной.