Торжественное открытие скульптурной композиции 13 тысячам краснодарцев - жертвам фашистского террора, был установлен в Первомайском городском парке  9 мая 1975 года - в День 30-летия Победы. Там-же был обустроен мемориал из 13 зеленых квадратов.

Авторы памятника: скульптор И.П. Шмагун и архитектор И.И. Головерова. Накануне открытия было произведено перезахоронение останков погибших жителей города. Урна с землей, взятой с прежних мест захоронения, замурована рядом с памятным надгробием.

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