Парк был основан в конце XIX века. С 1890 года он назывался Университетским. В 1896 году был переименован в Николаевский в связи с установлением в центральной части монумента императору Николаю І. В это же время были проведены мероприятия по благоустройству – посажены клумбы и деревья, установлены скамейки. В 1939 году на месте монумента Николаю І был воздвигнут памятник Тарасу Шевченко – великому поэту, писателю, деятелю культуры. С этих пор парк носит его имя. Кобзарь увековечен в позе, передающей философскую задумчивость, – прямо, чуть наклонив голову вперед. Сегодня это любимое место отдыха горожан. Здесь расположены несколько фонтанов, детская площадка, торговые лавки, кафе.