Расположен между улицами Владимирской, Терещенковской, Льва Толстого и бульваром Шевченко. Несмотря на свой небольшой размер (5,4 га) , парк является прекрасным местом для отдыха. Здесь находится фонтан, кафе, детская площадка, множество скамеек и необычная достопримечательность – первый общественный туалет, построенный еще до революции.
Парк был открыт в 1890 году и первоначально назывался Университетским. Согласно одной из версий, он обязан своему появлению императору Бразилии Дону Педро, который был неприятно поражен контрастом между величественным зданием Киевского университета и безобразным пустырем напротив него. Бразильский правитель выразил свои впечатления Киевскому генерал-губернатору Александру Безаку, который принял решение исправить ситуацию.
Автором проекта парка стал Карл Христиании. Весь парк пронизан аллеями, которые сливаются в центре у подножья монумента. В 1896 году здесь установили памятник императору Николаю I, после чего парк переименовали в Николаевский. Монумент находился под круглосуточной охраной: и днем, и ночью здесь дежурил полицейский.
После гражданской войны парк носил название Красный, а в 1939 году пустовавшее более 20 лет место на гранитном постаменте занял памятник Т.Г. Шевченко и парк получил свое современное название.