2 вересня 1794 року на місці татаро-турецького поселення Хаджибей після молебню та освячення будівельних майданчиків були забиті перші палі в основу міста.
Назва міста Одеса вперше зустрічається 10 січня 1795 року. Назва може бути пов’язана зі старогрецькою колонією Одесос (нині встановлено, що колонія знаходилася на місці міста Варна). Наприкінці XVIII століття існувала традиція називати міста грецькими іменами.
Вже з перших років заснування місто стало основним портом, через який постачалося зерно з Російської імперії в інші країни Європи та Близької Азії.
У 1819 році Одеському порту було надано режим порто-франко, що давало право безмитного ввезення і вивезення товарів. Це дозволило розвинути зовнішню торгівлю та поліпшити економічні умови в місті. У 1820 році вийшла перша міська газета, у 1825 році відкрився археологічний музей. Також у ті часи відкрилася багато навчальних закладів і публічна бібліотека.
