У XV ст. поселення було зруйноване турками, а потім знову заселено під назвою Хаджібей (дослівний переклад: «достойник, що зробив хадж до Мекки»). У 1765 р. поряд із Хаджибеєм, населеним греками і едісанськимі татарами, турки побудували фортецю Ені-Дунья (Новий Світ).

Під час російсько-турецької війни 1787—92 фортеця була взята 14 вересня 1789 передовим загоном російських військ Х. де Рібаса (О. Дерібас) під командуванням генерала І. В. Гудовіча. Активну участь у військових діях та взятті фортеці брали загони Війська чорноморських козаків під командуванням Захарія Чепіги та Антіна Головатого.

По Ясському мирному договору 1791 р. місто відійшло до Росії.

Під керівництвом О. М. Дерібаса в 1793 р. за проектом голландського військового інженера Ф. де Воллана була побудована російська фортеця, й розпочаті роботи з будівництва порту та міста Одеса.

У 1794 р. згідно з указом Катерини II було «засновано місто» під назвою Хаджібей, яке в 1795 р. було перейменоване в Одесу.