Берег в районе Одессы с глубокой древности привлекал греческих колонистов (с VI века до нашей эры). Там была гавань истриян (ΙΣΤΡΙΑΝΩΝ ΛΙΜΉΝ) - в Куяльнинском лимане.
В средневековье (VIII - X века) там преобладали славянские племена тиверцев и уличей.
Северное Причерноморье всегда отличалось пестротой национального состава. Тут проходили основные торговые пути. Был период, тут хозяйничали ордынцы (татары), некоторое время берег контролировало Великое княжество Литовское. Затем - Османская империя и её вассал Крымское ханство. На месте Одессы была турецкая крепость Хаджибей.
После того, как Россия отстояла собственную государственность во время смутного времени (начало XVII века), начался расцвет России и отвоевывание земель у супостатов. Произошло воссоединение Украины с Россией (точнее Левобережной Малороссии, 1654 г), которая до этого была частью унии Речи Посполитой с Великим княжеством литовским. При Петре I были возвращены русские земли у Балтийского моря. В результате Азовских походов возвращается выход в Азовское и Черное моря. Россия становится империей.
При Екатерине II идет дальнейшее присоединение Северного Причерноморья. Идут русско-турецкие войны. В 1789-м году русскими войсками взята турецкая крепость Хаджибей. Ночной штурм осуществил отряд под командованием генерал-майора Дерибаса (испанца по происхождению de Ribas, ставшего видным русским военным и государственным деятелем). Эта дата и считается годом основания Одессы. А основателем порта и города считается О.М.Дерибас. В 1769 году он перешел по предложению графа Алексея Орлова на русскую службу.
В 1795 году город был переименован в Одессу в честь древнего греческого поселения Одесосс.
В те годы была традиция переименовывать турецкие названия в древние греческие, поскольку православие пришло на Русь из Греции. Это находило одобрение и у Русской Православной Церкви.
Следует заметить, что слово "Одесса" не сразу прижилось. Многие торговцы по старинке говорили, что едут в Хаджибей. Доходило до того, что их не пускали в город, пока они не скажут "Одесса", а иногда и пороли за упрямство.
В 1797 -1802 годах Одесса входит в состав Новороссийской губернии (Новороссии). В 1805 году Одесса стала центром Новороссийского края, поскольку здесь находится резиденция генерал-губернатора Новороссии.
В 1825 году образован Одесский уезд в составе Херсонской губернии.
После революции в 1918 году в Одессе произошло вооруженное восстание и была провозглашена Одесская Советская Республика, которая просуществовала 3 месяца. Затем город был оккупирован австро-германскими войсками. После того, как произошли революции в Германии и Австрии, в Одессе наступает период интервенции со стороны войск Антанты, в основном Франции.
После гражданской войны и окончательного установления Советской власти, Одесса входит в Украинскую Советскую Социалистическую Республику (со столицей в городе Харькове, в 1934 году столица возвращается в Киев).