پارک شهر اودسا در مرکز شهر واقع شده. این پارک در سال 1803 توسط فلیکس د ریباس ساخته شده بود. تئاتر تابستانی ارکستر اودسا، مجسمه های تاریخی و... از امکانات این پارک هستند.