Odessa ontwikkelde zich in de vroeg 19e eeuw tot kosmopolitische vrijhaven waarbij schatrijke Griekse reders een grote inbreng hadden. De havenstad kreeg als bijnaam het Marseille van de Zwarte Zee. Ten tijde van de Sovjet-Unie werd de haven ook gebruikt door de sovjet-marine. Tegenwoordig huisvest het de Marinebasis van Oekraïne en de nationale vissersvloot. De twee drukke havens en olieterminal zijn gesitueerd waar ze niet storend zijn voor de hotels en beachclubs (de toeristen komen vooral uit Rusland, Bulgarije, Turkije en Moldavië).

Een boottochtje maken in de haven, van 40 minuten, is mogelijk. Stap op aan de aanlegsteiger bij het moderne Odesahotel onderaan de Potemkin steps. Er valt weinig aan bijzonderheden te zien in de vooral industriële haven, maar het kan verfrissend zijn.