Анапа в 2011 году приобрела новый статус «Город воинской славы». Всего в Российской Федерации 45 населенных пунктов, которые имеют такое звание. В честь этого события 8 мая 2013 года была установлена стела «Город воинской славы», свидетельствующая об особом статусе курорта.

Типовая композиция разработана архитекторами Воскресенским И.Н., Перфильевым В.В., и Ишкильдиной Г.А. Соавтором также является художник Щербаков С.А. На прямоугольном постаменте разместили барельефы из меди. Они изображают знаковые моменты в истории войн Анапы. По сравнению с другими городами воинской славы в Анапе мемориальный памятник один из самых высоких - 15 метров. На колонне традиционно присутствует текст исторического указа главы государства и российский герб.

Стелу «Города воинской славы» возвели на пересечении улиц Ленина и Крепостной. Улица Крепостная недаром носит такое название, ведь здесь находился крепостной ров известной «Турецкой крепости». Во времена противостояния России с Османской империей на месте Анапы располагался важнейший стратегический пункт в виде крепости. Для захвата крепости понадобились невероятные героические усилия русского солдата. Звание Анапы и стела «Города воинской славы» будет хранить историю доблести российского оружия и людей, которые пали на этой земле.

Парковая территория вокруг постамента в Анапе ухожена и благоустроена, здесь достаточно лавочек, плиточных дорожек и удобных спусков для ветеранов и инвалидов.