Історія парку починається з 1840-го року. Сприяв його створення градоначальник Одеси Маразлі. Парк прилягає до Успенської, Маразліївській вулицях і Лідерсовському бульвару. Свого часу прогулянки в парку здійснювали Гоголь, Островський, Жуковський, Достоєвський, Ахматова, Чехов. Пушкін зустрічався офіцерами артилерійської Бетара в місці, де вона розташовувалася. У 1936 році в парку був побудований Зелений театр, на сцені якого виступали Утьосов, Тарапунька і Штепсель, Райкін, Водяний, П'єха. Центральний і найбільший стадіон міста був споруджений тут також в 1936 році. У 1954-му парк отримав нову назву - Шевченко. Алея Слави з могилами учасників визволення Одеси від фашистів і пам'ятником Невідомому матросу з вічним вогнем, пам'ятник воїнам-афганцям, пам'ятник Шевченку (з боку вулиці Маразліївській) - все це також знаходиться в парку. Тут є і багато інших меморіальні знаки. З парку відкривається чудовий вид на море. Поблизу знаходиться пляж «Ланжерон». Біля нього бере початок відома Траса здоров'я, яка проходить по морському березі Одеси і закінчується в Аркадії.