اودسا بزرگترین شهر در کنار دریای سیاه می باشد که مرکز استان اودسا نیز است. شهر اودسا روی تپه هایی اطراف بندرگاه کوچکی احداث گردیده است که نزد گردشگران تور اودسا بسیار محبوب است. اولین اسکان انسان ها در این منطقه در اوایل زمان دیرینه سنگی شروع شد.
در زمان پادشاهی کیف، طوایف اولیچی و تیورتسی در این محل سکونت داشتند و در بین سال‌های 1239 – 1240 لشکر مغول این ناحیه را تصرف کرد. در قرن ۱۵ میلادی، حاجی گرای تاتار، این منطقه را به دوک نشین لیتوانی تفویض کرد. حاجی گرای، تحت پشتیبانی این دوک نشین، خاناتی را برای مقابله با لشکر مغول ایجاد کرد که خانات کریمه نام داشت. محل کنونی شهر اودسا در این زمان حاجی بی نامیده می شد و بخشی از منطقه دیکرا به حساب می آمد. سفر به اودسا، تجربه ای جذاب و بی نظیر را برای توریست ها و گردشگران تور اودسا به ارمغان می آورد.