На территории современной Одессы первые поселения появились во время палеолита, недалеко отсюда жили скифы, сарматы, киммерийцы и греки.

ХIIІ в. поселение вошло в состав Золотой Орды..
XIV-XV вв. - присоединилось к составу Великого княжества Литовского под названием Качибей (Коцюбеив, Качукленов, Гаджибей).
С 1475 г. город входил в состав Османской империи под турецким названием Хаджибей, Аджибей.
В 1764 г. была построена крепость Эни-Дунья, которую в 1789 г. захватил отряд генерал-майора Йозефа де Рибаса, ставшего в последствии первым управляющим города.
В 1794 г. по приказу Екатерины II на месте поселения Хаджибей был основан новый город и в 1795 г. его переименовали в Одессу.

Город рос под управлением градоначальников: адмирала де Рибаса, герцога Дюка Ришелье, графа Ланжерона, князя М. Воронцова, П. Коцебу. И в конце XIX в. он занимал третье место по значению в Российской империи после Москвы и Петербурга.

В 1797 - 1802 гг. Одесса входила в состав Новороссийской губернии.