Міський парк культури та відпочинку ім. Т.Г. Шевченка вперше позначений на карті міста 1913 року як Сквер, що був улюбленим місцем відпочинку та прогулянок заможніх міщан.
У травні 1924 року на території Скверу відбулося відкриття садка ім. Г.І. Петровського. Офіційною датою заснування парку вважається 1932 рік, згідно червневій Постанові пленуму ЦК ВКП(б) 1931 року щодо розвитку парків культури і відпочинку.
Після Другої Світової війни почалася активна відбудова парку: діяло два літніх кінотеатри, «читальня», торговельний павільйон, танцювальний майданчик, атракціони, тир, фонтан. У 1950-1970-х рр. по вихідних днях грав військовий духовий оркестр.
Рішенням міської ради №281 від 28 серпня 2003 року міський парк культури та відпочинку було перейменовано на честь Т.Г. Шевченка (до 190-річчя з дня народження Кобзаря). 4 жовтня 2010 р. в північно-західній частині парку культури біля каштану, висадженого у 1997 році П.Р. Поповичем, відкрито меморіальний знак Героям космосу. Нині територія парку займає 5,2 га. Щорічно тут відбуваються конкурси, фестивалі, виставки. Традиційними стали святкові гуляння та спортивні змагання.