Мемориальный комплекс в центре города был открыт 9 мая 1968 года. Его автором стал ветеран Великой Отечественной войны Василий Селиверстов. На плитах высечены имена павших солдат, мирных жителей и партизан.
В 2001 году здесь появилась Аллея Героев с именами жителей Лабинска — Героев СССР, Социалистического труда и России. Позже установили танк «Лабинский колхозник», памятники воинам-интернационалистам, участникам локальных конфликтов и ликвидаторам аварии на ЧАЭС.
Вице-губернатор Краснодарского края Александр Власов в телеграме написал, в 2015 году провели реконструкцию. Обновили плиты, добавили имена более 11 тысяч погибших и пропавших без вести.
Сегодня площадь Победы — патриотический центр с образцами боевой техники. В 2024 году установили памятник Героям СВО.
Цветы к мемориалам возложили Александр Власов, глава района Владимир Забураев и начальник военного училища генерал-майор Игорь Шпырня. Они почтили память погибших защитников страны.
