Обелиск-памятник героям, павшим при освобождении от фашистских захватчиков города Великие Луки открыт на северо-восточном, Неплюевом, бастионе великолукской крепости 30 июля 1960 г.
На полукруглом постаменте установлены мощные пилоны, несущие высоко взметнувшуюся вверх гранёную колонну, увенчанную пятиконечной звездой. В центре расположена плита с надписями на русском и эстонском языках: «Вечная слава героям, павшим в боях за свободу и независимость нашей Родины», на обводе – даты боев за город и номера частей и соединений 3-й Ударной Армии Калининского фронта, освобождавших его: «XII.1942–I.1943. Сооружен по Постановлению совета Министров Эстонской ССР в память воинов эстонского национального корпуса Советской Армии, павших в боях под Великими Луками. В боях за освобождение города участвовали: 8-й эстонский стрелковый корпус, 257 и 357-я стрелковые дивизии 47-я механизированная бригада, 13 и 38 танковые полки и 146-й отд. танковый батальон».
Памятник построен из доломита (разновидности известняка), привезенного с эстонского острова Сааремаа. Высота обелиска – 23 м, высота звезды – 3 м. Общая высота памятника 26 м.
Обелиск Славы сооружён по постановлению Совета Министров Эстонской ССР. Автор обелиска – архитектор Март Порт. По замыслу архитектора, Обелиск Славы символизирует крепость воинского братства, тот незыблемый факт, что совместными усилиями солдат и офицеров разных национальностей ковалась общая Победа.