Парк Победы в городе Ишимбай основан в 1960 году благодаря усилиям электрических сетей города. Первоначальное его название — сквер имени XXII Съезда КПСС.
В 2010 году прошла капитальная реконструкция. Был открыт новый мемориальный комплекс, включающий барельефы «Вехи войны», отображающие наиболее значимые события Великой Отечественной войны: оборона Брестской крепости, битва за Москву, блокада Ленинграда, Сталинградская битва, Курская битва и битва за Берлин. На барельефах «Тыл – фронту» отображена работа Ишимбайских организаций, функционировавших в годы Великой Отечественной войны, которые обеспечивали всем необходимым тыл и фронт.
На основе собранных данных возведен мемориальный комплекс, в котором увековечены около 26,5 тысяч фамилий. Это абсолютно все ишимбайцы, призванные на фронт за годы войны. Ни один человек, ушедший в свое время на фронт из Ишимбайского района, не остался забытым. Установлено 5 единиц боевой техники.
Центром парка является Обелиск воинской славы (1967). В нише обелиска замурован список граждан города Ишимбая, погибших в боях, умерших от ран и болезней на фронтах Великой Отечественной войны 1941—1945 гг. На обелиске табличка с текстом: «Слава героям, отстоявшим честь, свободу и независимость нашей Родины». В 2010 году реконструирован и облачён в мрамор.
