Галерея героев в Петрозаводске была торжественно открыта 29 октября 1977 года. Мемориал посвящен уроженцам Карелии, удостоенным звания Героя Советского Союза, рассказали в местном сообществе.
Первым из уроженцев Карелии в 1940 году этого высокого звания был удостоен лётчик П. М. Петров, совершивший боевой подвиг в ходе советско-финляндской войны, — отмечают в материалах.
Еще 26 героев получили это звание за подвиги в годы Великой Отечественной войны. Галерея представляет собой три бетонные стелы, облицованные малиновым кварцитом, которые воздвигнуты по краям круглой ступенчатой платформы. В нишах установлены плиты из габбро-диабаза с портретами героев. В центре галереи расположен одноструйный фонтан.

Над проектом работали архитектор Э. В. Воскресенский, скульптор Л. К. Давидян и художник Э. С. Григорян.