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