Парк Славы расположен возле Крытого рынка и первоначально назывался Сквер 50-лет Октября. Переименование произошло в рамках выполнения закона о декоммунизации.

Время создания парка можно к 50-60 годах ХХ столетия, когда началось строительство микрорайона Черемушки. Парк небольшой, на его территории расположен Памятник в честь героев Гражданской и Великой Отечественной воин. На выходные парк становиться "Блошинным рынком".