Парк был разбит по указу императора Николая I в 1830 году. По легенде, первым на работы по обустройству зеленой зоны вышел губернатор Николай Хмельницкий. Его пример воодушевил горожан, в первую очередь барышень. Дамы усердно разбивали клумбы, чтобы облагородить облик парка и привлечь внимание холостого вельможи. До 1917 года сад был доступен только дворянам. Здесь и сейчас ощущается некая аристократическая атмосфера: вход оформлен арочными воротами с ажурной ковкой, на тенистых аллеях сохранились вековые деревья, в центре установлен изящный светомузыкальный фонтан. Территорию парка украшает скульптура оленя, привезенная в Смоленск после Великой Отечественной войны, и памятник композитору Михаилу Глинке, открытый в 1885 году.