По разным сведениям, Александровский сад был разбит на Сенной, иначе Старой торговой площади, или в 1824 году перед посещением Вологды императором Александром I, или в 1839 году на пожертвования вологжан. Сад состоял из березовых насаждений, до революции выглядел довольно невзрачно, что отмечали многие проезжающие. Были отмечены безуспешные попытки устроить фонтан.

Сад считался местом отдыха привилегированной публики, по воскресеньям и праздничным дням здесь играли военный оркестр и оркестр вольной пожарной дружины.

В ограде сада располагался книжный магазин Е.И.Мякишева.

В советское время сад получил название Комсомольского сквера. В 1975 году в нем установлен монумент «Вечный огонь славы».