Величественная архитектурная постройка из колонн, лепного антаблемента и большой арки носит памятное назначение. Здесь на 16-ти мраморных плитах высечены имена 289 Героев Советского Союза, а также Героев Российской Федерации, которые родились на Кубанской земле. Арка была возведена в 60-е годы XX века по проекту знаменитого российского архитектора Р. Райлова.
Место было выбрано неслучайно – это бывшая соборная площадь города, на которой стоял храм А. Невского. Спустя 50 лет с великой победы арку дополнила скульптура Георгия Победоносца на коне, установленная на вершине, а перед ней был возведен гранитный пьедестал с бюстом великого полководца Г. Жукова, созданный заслуженным художником А. Аполлоновым. Инициатива создания такого комплекса исходила одновременно от руководства города и его жителей.
Имя Георгия Победоносца несколько веков связывали с могуществом отечественной армии, его скульптура здесь установлена как символ веры русских солдат, которая помогала им не отчаиваться в жестоких сражениях. А имя Первого полководца стал вечным символом победы СССР над фашистскими захватчиками, поэтому его бюст украшает площадь, на которой находится мемориальная арка.