В 1973—1974 годах на западной окраине Липецка с правой стороны Каменного Лога (напротив строившегося тогда 19-го микрорайона) было решено разбить парк в честь приближающегося юбилея — 30-летия Победы советского народа над фашистской Германией. Тогда это было пустынное место.
5 мая 1965 года на площади заложили мемориальный комплекс, посвященный воинам Великой Отечественной войны. Его создавали архитектор М. В. Мордухович и скульптор Ю. Д. Гришко.
Комплекс представляет собой 19-метровый обелиск и расположенный у его подножия «вечный огонь». От Евдокиевского кладбища, где в 18 братских могилах похоронены погибшие в липецких эвакогоспиталях (находились в зданиях Липецкого курорта) воины, и церкви святой Евдокии улицу Гагарина отделяют высокие стены с изображениями звезд, выбитых в камне годами войны — 1941—1945.
У «вечного огня» на граните высечены слова: «Здесь замурованы списки липчан погибших в борьбе за свободу и независимость нашей Родины в Великой Отечественной войне 1941 — 1945 Обелиск заложен 9 мая 1965 г». За обелиском — фонтан скорби: между кусками гранита стекали капли воды, похожие на слезы.
Официально комплекс был открыт 23 февраля 1968 года — в день 50-летия со дня создания вооруженных сил СССР.
В 2005 году к 60-летию победы здесь установили новую мраморную стелу. На ней выгравированы фамилии всех 202 Героев Советского Союза и 34 полных кавалеров ордена Славы — уроженцев Липецкой области.