Kazalište opere i baleta Odessa najveće je blago Odessa i pravi dragulj europske arhitekture XX.stoljeća. Ovo kazalište, koje impresionira svojom ljepotom i veličinom, može se usporediti s najboljim kazalištima Italije, Austrije i Engleske. Izgrađen je 1887. godine na projektu poznatih austrijskih arhitekata Ferdinanda Fellnera i Hermana Helmera. Model za operu Odessa služio je kao Dresdenska Opera