Парк заложен в 1830 году на территории дикого леса. Авторами идеи, проектирования и благоустройства паркового комплекса "Народный парк" выступили инженер А. Марин, а также мастера по садоводству А. Пиотровский и К. Бауэр. Более 30 тысяч благородных деревьев и кустов было использовано для окультуривания лесной местности. Их сюда доставляли из Европы. Вся территория парка была оборудована велосипедными дорожками и скамейками, также был создан искусственный пруд и купальни. С приходом советской власти в парке разместились аттракционы, позже ему присвоили новое имя – в честь М. Калинина. С 1990 года центральный парк официально назван в честь Т. Шевченко. В 2001 году в парке обновили зону аттракционов, открыли летний театр вместительностью около 1800 зрителей. На сегодняшний день городской парк – это центр культурных событий, фестивалей, конкурсов и концертов.