Odessa is niet zo’n oude stad. Het merendeel van de stad bestaat uit neo-klassieke appartementsgebouwen uit de 19e en het begin van de 20e eeuw. De eenheid van stijl geeft de stad een zekere charme.
In 1803 benoemde Tsaar Alexander I, de Franse hertog van Richelieu tot goeverneur van Odessa. Hij besloot om een vijfde van het havengeld dat de stad ontving te besteden aan het verfraaien van de stad. In de 19e eeuw was Odessa een belangrijke handelsstad en de derde stad van het Russische rijk, na Moskou en St. Petersburg.
Waar Odessa misschien wel het meest bekend om is , is de opstand van de matrozen van het slagschip Potemkin. In de film van Eisenstein over deze opstand is een prominente plaats ingeruimd voor de slag op de Potemkintrappen in Odessa. Uiteraard zijn deze nog steeds te belopen. Jammer is alleen dat het uitzicht dat de trappen vroeger boden op het open havenfront van de stad nu wordt verpest door een enorme passagiersterminal met daar bovenop een hoteltoren.
In tegenstelling tot wat wij verwachtten maakt het Odessa van vandaag een wat provinciale indruk. Het is weliswaar een vriendelijke stad, maar een verblijf van drie dagen was voor ons echt lang genoeg.