Парк имеет свою многовековую историю. Его неоднократно реконструировали и меняли название. В 1868 году в парковой зоне проводились скачки на лошадях. Спустя некоторое время на территории вновь высадили деревья, облагородили газоны и сделали парк местом для спокойных природных прогулок и отдыха. Название парка на тот момент звучало как Денисовский парк. Потом его переименовали в Александровский, приурочив к дате пребывания на престоле императора Александра II. В советское время парк стал называться именем Ленина. Данное название сохранялось до 2014 года. После городским советом было принято решение изменить название на Городской парк, а затем на Шевченковский. Сквер проектировали в лучших английских направлениях. В центральной части парка возвышается старинный дуб, который является памятником природы. К нему примыкают восемь главных аллей, разделяющихся еще на несколько троп. Парк богат интересными объектами царских времен в виде ступеней и беседок. В парке царит особая атмосфера уюта.