После Ясского мирного договора (1791 г.) по предложению А. В. Суворова здесь началось (1793 г.) строительство крепости; новый город Одесса был основан высочайшим приказом Екатерины II от 27 мая (7 июня) 1794 года на самом западе территории Российской империи – Новороссии. Высочайший рескрипт об устроении города и порта давал месту обычные в таких случая привилегии: освобождение на 10 лет от налогов, военных постоев, выдачу ссуды из казны поселенцам на первое обзаведение, разрешение сектантам совершать свои богослужения и строить свои церкви.
Как пишет Людмила Заболотная: «Если разобраться в сути указов императрицы Екатерины II, может возникнуть неприятная мысль: не будь ее, не было бы и нас. Сам по себе Рескрипт императрицы от 27 мая 1794 года об основании на месте крепости Хаджибей Одессы говорит о многом. Но еще до основания Одессы и многих городов Юга Украины, в 1762–1764 годах, Екатериной был издан манифест «О дозволении всем иностранцам, в Россию въезжающим, поселяться в которых губерниях они пожелают и о дарованных им правах». Документ призывал иностранных подданных переселяться в Россию, а следующий императорский указ определял перечень льгот и привилегий переселенцам.
Огромное количество немцев, французов, итальянцев, болгар, греков и так далее хлынуло в Российскую империю. А после основания Екатериной многочисленных городов (в том числе – Николаев, Херсон, Днепропетровск, Кировоград, Краснодар и так далее), многочисленные «гости» России заполнили новые города. Тем самым дав жизнь и нам, их потомкам. Так что гипотетические рассуждения на тему «Что мы без императрицы?» не такие и крамольные».
Проект постройки города, порта и новой крепости (на месте которой позже был разбит Александровский парк) императрица поручила голландскому военному инженеру Францу де Воллану, который воплотил здесь принципы древнеримского градостроительства. 22 августа (2 сентября) 1794 года, с благословения митрополита Екатеринославского и Таврического Гавриила (Бэнулеску-Бодони) были забиты первые сваи в основание русского города.
Создаваемый город в 1795 году получил название Одесса. Как пишут справочники, это производное от древнегреческого Одессоса – в память античного Odissos (Ordessos), находившегося некогда к востоку в районе Тилигульского лимана, поблизости Истриона. Город строился под руководством вице-адмирала Дерибаса, которому благодарные потомки установили памятник, а также именовали в его честь главную улицу.
Удачно расположенная географически, Одесса в течение XIX века превратилась из небольшого поселения в торговый, промышленный и научный центр, оставаясь, однако, уездным центром. К 100-й годовщине своего основания (1894 г.) Одесса занимала 4-е место в Российской империи по количеству населения и уровню экономического развития после Санкт-Петербурга, Москвы и Варшавы.