В 1842 году на окраине Киева было построено здание Императорского университета Святого Владимира – красный корпус КНУ им.Шевченка. Площадь перед университетом долго оставалась пустынной – здесь проводили смотры войск. Легенда гласит, что созданием здесь парка мы обязаны... бразильскому императору Дону Педро.

Дон Педро де Алькантар-Хуан-Карл-Леонид-Сальвадор Бибиано-Франсуа-Ксавье де Поль-Леокадий-Михаэль-Габриэль-Рафаэль-Гонзаго запланировал объехать все континенты, и в сентябре 1876 года посетил Киев. Монарх император осмотрел университетскую библиотеку, побывал в обсерватории и получил почетный диплом Императорского университета Святого Владимира. И обратил внимание на запущенный пустырь перед красным корпусом, где мирно паслись коровы и свиньи. Городские власти отреагировали на замечание не сразу – только в 1890-м году по проекту садовода Карла Христиани открылся Университетский парк. Тогда же появился самый старый в Киеве общественный туалет, действующий до сих пор.

В 1896 году в парке установили памятник императору Николаю Первому, который утвердил создание Киевского университета, а парк переименовали в Николаевский. В 1920 году статую царя сняли и переплавили, парк назвали Красным. В 1939 году на том же постаменте не установили памятник Тарасу Шевченко, соответственно и парк обрел современное название.