Строился город по плану, составленному инженером-полковником русской армии Францем Деволаном. Новое название города Одесса впервые встречается 10 января 1795 года. Существует несколько версий о происхождении названия города, однако наиболее достоверным является предположение, что город назвали так в честь древнегреческой колонии Одессос, которая располагалась недалеко от Одесского залива.

Началось строительство города под руководством вице-адмирала Хосе де Рибаса - первого градоначальника Одессы в 1794-1797-х годах, при котором был разработан план градостроительства, организован вольный рынок (Старый базар), начала работу биржа, была создана полиция.

Дерибас привлекал для строительства города талантливых иностранцев, начал строительство порта и создал необходимые условия для увеличения численности городского населения. С самого рождения Одессы - южного "окна в Европу", город стал основным поставщиком украинского зерна в страны Европы и Восточной Азии.