Стела «Вязьма - город воинской славы» была установлена на главной площади города в 2011 году, спустя два года после присвоения Вязьме почетного звания «Город воинской славы».
В центре композиции находится высокая колонна, увенчанная гербом России без геральдического щита. С вершины 6-метровой колонны на Вязьму взирает золотой двуглавый орел, увенчанный двумя малыми коронами и — над ними — одной большой короной, соединёнными лентой. В правой лапе орла — скипетр, в левой — держава. Колонна должна была быть сделана из мрамора, однако это вызвало сомнение некоторых представителей местной власти и активистов. Считается, что стела внутри отлита из бетона и только снаружи обклеена мраморной крошкой.
Справа и слева от стелы - небольшие кубические гранитные постаменты, украшенные рельефными картинами, изображающими основные события из истории Вязьмы: Смутное время, Отечественная война 1812 года, сцены ВОв.