Мемориальный комплекс «Вечный Огонь» – центральная скульптурная композиция города Стерлитамака, открытая в честь павших в Великой Отечественной войне в парке Победы.
Власти города в 60-х годах приняли решение построить памятник в честь 8590 стерлитамаковцев, погибших во время Великой Отечественной войны. 9 мая 1967 года в центре Стерлитамака, на пересечении улицы Худайбердина и проспекта Октября, был открыт памятник неизвестному солдату, авторами которого были архитектор Милютин и стерлитамакский скульптор Шабалтин. В день открытия была праздничная демонстрация. Также был зажжён Вечный огонь.
В ансамбль мемориала входят Памятник неизвестному солдату (воину-освободителю), Вечный огонь – у подножия памятника Стела памяти о погибших во время войны стерлитамаковцах, на которой выбита надпись: «Памяти горожан, погибших в Великой Отечественной войне».
После постройки памятник реконструировали, была убрана стела за Воином.
В 2012 году перед 9 мая на площади Победы были установлены прожекторы, которые включают на праздники. Так же была установлена подсветка Воина. В августе 2013 года прошла комплексная реконструкция Памятника Неизвестному солдату и парка Победы.
Проект реконструкции парка Победы и монумента «Вечный огонь» был разработан в Стерлитамаке в 2013 году. Общая площадь сквера – 2,9 гектара. Изменения коснулись памятника стерлитамаковцам, погибшим в годы Великой Отечественной войны (памятник Неизвестному солдату). Обновленный памятник выполнен из бронзы, его высота – шесть метров, масса около 1,5 тонн, материал – бронза. После реконструкции памятник открыли 9 октября 2013 года. Наряду с памятником стерлитамаковцам, погибшим в годы Великой Отечественной войны, был обновлен и мемориальный комплекс, посвященный воинам-интернационалистам, <nobr>т. е.</nobr> заменили всю гранитную облицовку, смонтировали встроенную подсветку, выполнили организованный водоотвод с монумента, расширили площадь мемориального комплекса. В 2014 году непосредственно перед мемориальным комплексом были разбиты клумбы.
9 мая 2014 года был торжественно открыт обновленный Парк Победы, в котором ранее был обновлен памятник воинам-интернационалистам, установлены танк Т-34−85, артиллерийская пушка, зенитная пушка, установка РСЗО «Град».