В конце XIV – начале XV веков территория, прилегающая к Хаджибеевской бухте входила в состав Великого княжества Литовского, а поселение существовавшее на этом месте с 1415 года называлось Коцюбеев, Качукленов и др. названиями в разное время.
Поселение основал богатый литовец Кочуб Якушинский. Затем эта территория отошла к Крымскому ханству, потом к Отоманской империи. Поселение стало называться Хаджибей (в переводе
– «князь побывавший в Мекке» (102).
В 1764г. турки соорудили на этом месте крепость «Ени-Дунью» («Новый свет»).
В результате войны с турками (1787—1791), территория Хаджибей вместе с крепостью отошли к России, согласно Ясскому договору 1791г.
В 1793г. решался вопрос о месте главного порта края. Специальная комиссия, в составе И.М. де
Рибаса, Ф.П. де Волана и А. И. Шостака, обследовала Черноморское побережье и пришла к выводу о преимуществе для этой цели Хаджибеевской бухты перед Очаковской и Николаевской. Выбор места для строительства порта сопровождался разными мнениями по этому вопросу, особенно, между де Рибасом и вице-адмиралом Н. С. Мордвиновым, главнокомандующим Черноморским флотом с 1794г. (102).
Об интригах по этому поводу можно подробно прочитать в книге Фелиции-Доротеи Атлас «Старая Одесса, ее друзья и недруги», Одесса, 1911 г.
(76) Атлас родилась 15 января 1874г., в семье австрийских евреев. Дата ее смерти не известна. Считается что, она погибла во время оккупации Одессы немцами в 1941г. (194).
В результате, по указу Екатерины II от 27 мая 1794г., на местности Хаджибей был основан город. В рескрипте императрицы было сказано:
«Желая распространить торговлю российскую на Черном море, уважая выгодное положение Гаджибея и сопряженные с оным многия пользы, признали Мы нужным устроить там военную гавань купно с пристанью для купеческих судов; повелеваем Вам открыть свободный вход в Гаджибеевскую гавань купеческим судам, как наших подданных, так и держав дружественных».
Само основание города (были забиты первые сваи в дно прибрежной полосы моря) на месте, предложенном вице-адмиралом де Рибасом и инженер-полковником де Воланом, осуществлено
22 августа 1794г., с благословения митрополита Екатеринославского и Таврического Гавриила. Переименование города из Хаджибея в Одессу было произведено по предложению Екатерины II, предположительно, в январе 1795г.