Стела «Город воинской славы Анапа» представляет из себя колонну, изготовленную из гранита, выполненную в стиле дорического ордера, увенчанную позолоченным гербом России, установленную на постаменте в центре квадратной мощёной площадки, на которой по периметру расположены лавочки и встроенные декоративные фонари. На передней стороне основания колонны расположен картуш с текстом указа Президента РФ о присвоении Анапе высокого и почётного звания «Город воинской славы». На обратной стороне основания — изображение герба города-курорта Анапа, расположенное на картуше. По четырём сторонам нижнего основания колонны установлены четыре рельеф-панно со скульптурными барельефами. Барельефы по тематике разделены на два исторических периода, которые отражают героические события крепости и города Анапы во времена Русско-турецких войн и Великой Отечественной войны. Для рельеф-панно выбраны следующие исторические события: подвиг майора Витязя 18 августа 1809 года, взятие крепости Анапа русскими войскам