Во время Русско-турецкой войны 1787—1791 годов крепость (замок) Хаджи-Бей привлекла внимание войск А. В. Суворова, следовавших на Бендеры. Крепость была взята на рассвете 14 сентября (в праздник Воздвижения Креста Господня) 1789 года передовым отрядом корпуса генерала И. В. Гудовича. Отрядом командовал граф Хосе де Рибас (также известный как Иосиф Дерибас). В отряд также входили казаки во главе с атаманом Головатым (имевшим на то время чин секунд-майора русской армии). Спустя месяц по взятии Хаджибея его укрепления было приказано срыть, что диктовалось стратегическими соображениями в тот период войны.
27 мая (7 июня) 1794 года российская императрица Екатерина II издала рескрипт вице-адмиралу Осипу Дериба́су (Хосе де Ри́басу) об устроении в Гаджибее военной гавани с купеческой пристанью.
«Уважая выгодное положение Гаджибея при Чёрном море и сопряжённые с оным пользы, признали Мы нужным устроить тамо военную гавань, купно с купеческою пристанью. Повелев нашему Екатеринославскому и Таврическому генерал-губернатору, открыть тамо свободный вход купеческим судам, как наших подданных, так и чужестранных держав, коим силою трактатов, с империей нашей существующих, можно плавать по Чёрному морю, устроение гавани сей Мы возлагаем на вас и всемилостивейше повелеваем вам быть главным начальником оной, где и гребной флот Черноморский, в вашей команде состоящий, впредь главное расположение своё иметь будет; работы же производить под надзиранием генерала графа Суворова-Рымникского, коему поручены от Нас все строения укреплений и военных заведений в той стране. Придав в пособие вам инженерного подполковника Деволана, коего представленный план пристани и города Гаджибея, утвердив, повелеваем приступить, не теряя времени, к возможному и постепенному произведению оного в действие…
… можете брать суда из гребного флота, из которого и служителей к производству поведённых работ употребляйте, без изнурения их однако же излишними трудами, производя по вашему рассмотрению плату заработных денег».
— Императрица Всероссийская Екатерина II, из рескрипта вице-адмиралу де Рибасу от 27 мая (7 июня) 1794 года.
Проект постройки порта и новой крепости (на месте которой позже был разбит Александровский парк) она поручила голландскому военному инженеру Францу де Воллану, который сполна воплотил при этом принципы древнеримского градостроительства. 22 августа (2 сентября) 1794 года, с благословения митрополита Екатеринославского и Таврического Гавриила (Бэнулеску-Бодони) были забиты первые сваи в основание города.
Город в 1795 году получил название Одесса — производное (как принято считать) от древнегреческого Одессоса — в память античного др.-греч. Οδησσος (Страбон, Арриан) (Odissos / Ordessos), когда-то находившегося к востоку в районе Тилигульского лимана, поблизости Истриона. Город строился под руководством вице-адмирала И. Дерибаса, которому благодарные потомки установили памятник [1994 г., скульп. А. Князик] лишь спустя два столетия, а до этого уважительно хранили его имя в названии главной улицы.
Удачно расположенная географически, Одесса в течение XIX века превратилась из небольшого поселения в торговый, промышленный и научный центр, оставаясь, однако, уездным городом. К 100-й годовщине своего основания (1894) Одесса занимала 4-е место в Российской империи по количеству населения и уровню экономического развития после Санкт-Петербурга, Москвы и Варшавы.
В 1791—1793 годах население насчитывало 122 жителя (вероятно, без строителей и военных), 1799 — 4177 чел., в 1820 г. — 60 000, 1873 — до 180 922 чел., 1881 — 207 562 жителя.
Треть населения Одессы составляли большей частью евреи и многочисленные иностранцы, преимущественно греки, французы, молдаване, немцы и др. От каждой из национальных общин остались исторические районы, улицы, бульвары, площади — Греческая площадь, Французский бульвар, Молдаванка (изначально предместье, слободка, ныне жилмассив в составе города), Большая и Малая Арнаутские улицы, Еврейская улица, Польская улица, Итальянский бульвар…
Одессой руководили последовательно, в частности: Де Рибас, герцог (дюк) де Ришельё, граф А. Ф. Ланжерон, светлейший князь М. С. Воронцов, граф А. Г. Строганов, Г. Г. Маразли и другие...
А сегодня Одессе и одесситам — мира, счастья и процветания! Как и в исторические времена.