Парк має свою багатовікову історію. Його не раз реконструювали та змінювали назву. У 1868 році в парковій зоні проводили скачки на конях. За деякий час на території знову висадили дерева, облагородили газони і зробили парк місцем для спокійних природних прогулянок і відпочинку. Назва парку на той момент звучала як Денисовський парк. Потім його перейменували на Олександрівський, приурочивши до дати перебування на престолі імператора Олександра II. За радянських часів парк став називатися ім’ям Леніна. Ця назва зберігалася до 2014 року. Згодом міською радою було прийнято рішення змінити назву на Міський парк, а потім на Шевченківський. Сквер проектували в найкращих англійських напрямках. У центральній частині парку височіє старовинний дуб, який є пам’яткою природи. До нього примикають вісім головних алей, що поділяються на кілька стежок. Парк багатий на цікаві об’єкти царських часів – східці й альтанки. Тут панує особлива атмосфера затишку.