Город воинской славы — почётное звание, присваиваемое отдельным городам Российской Федерации «за мужество, стойкость и массовый героизм, проявленные защитниками города в борьбе за свободу и независимость Отечества». Указ Президента Российской Федерации № 1459 «О присвоении г. Таганрогу почётного звания Российской Федерации «Город воинской славы» был подписан 3 ноября 2011 года.
В городе, которому присвоено почетное звание, должна быть установлена типовая памятная стела.
3 ноября 2011 года Указом Президента Российской Федерации № 1459 Таганрогу было присвоено почетное звание «Город воинской славы». 23 февраля 2012 года в Кремле Президент Д. Медведев вручил делегации из Таганрога грамоту о присвоении почетного звания. В этот день в городе был дан праздничный салют, а на следующий день состоялся торжественный вечер, в котором принял участие губернатор В. Голубев.
Перед таганрожцами стал вопрос – где разместить памятную стелу? Рабочая группа, созданная при Администрации города, выбрала парк имени 300-летия Таганрога. Этот вариант не устроил общественность города. Предложение установить стелу на месте памятника «Клятва юности» тоже не прошло, вызвав волну протестов и пикетов. Последовало множество других предложений: у подножия Каменной лестницы, на месте снесенного аварийного здания гимназии № 2 имени А. П. Чехова, в сквере у Нового вокзала, за Новым вокзалом, на ростовском выезде из города, у шлагбаума, в Парке культуры и отдыха им. М. Горького, на Октябрьской площади и т. д. Всего поступило 77 различных предложений.
В августе 2014 года заместитель мэра по вопросам архитектуры и градостроительства Г. Прокопенко заявил, что установка стелы перед зданием городской администрации является наиболее оптимальным вариантом. При грамотном подходе проектировщиков стела органично впишется в архитектурное пространство и станет достойным воинской славы города знаковым местом. В марте 2015 года начались активные работы по строительству стелы, которые вела «ТаганрогСтройРеконструкция». В роли субподрядчиков выступили «СтройИнТех-АВК» (Санкт-Петербург) и «ВИП Сервис ПРОЕКТ» (Москва), полностью подготавливающие у себя все составляющие памятника, которые в Таганроге оставалось только смонтировать. Администрация города поставила задачу завершить строительство к 9 мая 2015 года, к юбилею Дня Победы. 8 мая 2015 года состоялось торжественное открытие стелы «Город воинской славы». На этом важном событии присутствовали ветераны Великой Отечественной войны, жители города, представители предприятий, организаций, общественных объединений и молодёжи.
Памятная стела представляет собой гранитную колонну дорического ордера, увенчанную гербом Российской Федерации, установленную на постаменте в центре квадратной площади. На передней части постамента расположен картуш с текстом указа Президента о присвоении звания «Город воинской славы», с обратной стороны постамента — картуш с изображением герба Таганрога. По углам площади установлены гранитные тумбы, на которых размещены скульптурные барельефы с изображением событий, в связи с которыми Таганрогу присвоено почётное звание. Эскизы к барельефам были разработаны таганрогским дизайнером Владимиром Верготи, а изготовлены фирмой «ВИП Сервис ПРОЕКТ». В типовой проект мемориального комплекса в Таганроге были добавлены пандусы для инвалидов-колясочников.