Памятник-стела «Город воинской славы» был открыт 17 июля 2010 года в городе Великие Луки на площади имени Ленина.

Стела установлена в память о присвоении городу почётного звания — «Город воинской славы».

В соответствии с Указом Президента РФ Путина Владимира Владимировича от 1 декабря 2006 года, в каждом городе удостоенном почётного звания «Город воинской славы», устанавливается стела, посвященная этому событию. Великие Луки были удостоены этого высокого звания 28 октября 2008 года.

Право на выполнение работ по изготовлению стелы «Город воинской славы», получило ОАО «Московский камнеобрабатывающий комбинат» из подмосковного Долгопрудного, предприятие известное на всю страну своими изделиями из натурального камня. Стела была изготовлена на средства областного бюджета.

17 января 2009 года был заложен камень на месте установки будущей стелы, а её открытие состоялось 17 июля 2010 года.

Торжественная церемония открытия стелы совпала с празднованием «Дня города».

Стела представляет собой 11-метровую колонну, которую венчает герб Российской Федерации высотой 1,38 метра.

Конструкция смонтирована на постамент, на который ведёт несколько ступенек. На лицевой стороне постамента написан текст Указа Президента РФ, на обратной изображён герб Великих Лук.

Размер площади, на которой установлена стела, составляет 17 на 17 метров.

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