Парк заснований у 1936 році. Площа парку становить 40 гектарів. На території парку розташовані пам'ятники: М. Горькому біля центрального входу, воїнам-афганцям, січовим стрільцям, загиблим міліціонерам, а також «Алея славетних земляків», працюють об'єкти дозвілля і відпочинку: кіноконцертний зал «Райдуга», літній театр, стадіон, каток, міський планетарій, численні атракціони та ігрові автомати. З парком пов'язана трагічна історія - у дворі будинку НКВС, який межував з парком, відбувалися масові розстріли радянських громадян в 1937-1938 рр.. і аж до 1941 року, тисячі трупів розстріляних ховалися прямо на території парку. Загальна кількість ексгумованих тіл в ході розслідувань злочинів радянської влади вже в часи незалежності України, досягла близько 10 тисяч.