Парк Слави розташований біля Критого ринку і спочатку називався Сквер 50-річчя Жовтня. Перейменування відбулося в рамках виконання закону про декомунізацію.

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