Парк відкрили в 1890 р. і назвали Університетським. Садівник Карл Хрістіані на невеликій площі (всього 5,4 гектара) створив чудовий парковий комплекс, що становить єдине ціле і з Червоним корпусом університету, і з Ботанічним садом. У 1896 р. тут встановили пам'ятник імператорові Миколі Першому, а парк перейменували в Миколаївський. У 1920 р. нова назва - Червоний парк, статую царя зняли і переплавили, а гранітний п'єдестал з барельєфами простояв ще років 20. У 1939 р. на його місці поставили пам'ятник Тарасу Шевченку, і парк отримав свою сучасну назву. У парку розміщений фонтан у формі Чорного моря; є місце, де багато років збираються шахісти-аматори; і знаходиться найстаріший в місті суспільний туалет, побудований ще до революції.