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