Памятник Победы открыт 9 мая 1975 года, к 30-й годовщине Победы в Великой Отечественной войне. Рядом с мемориалом находится Книга Памяти с именами воинов-пензенцев, погибших в годы Великой Отечественной войны. У памятника выставляется почетный караул 23 февраля, 9 мая и 22 июня.
