An der Stelle des heutigen Odessa entstand in türkisch-osmanischer Zeit (15. Jahrhundert) der kleine Handelsplatz Chadschibej [x-] und 1765 die Festung Eni-Dunja. Die Stadt wurde 1793/94 als russische Festung und Hafen gegründet, nachdem der Küstenstreifen im russisch-türkischen Krieg 1787–91 erobert worden war. 1795 endgültig benannt nach dem griechischen Ort