Величественное здание ведает практически всей историей города, так как оно построено почти со времен основания Одессы — в 1809 году. Проект разработал французский архитектор Том де Томон.
Спустя 11 лет начали возводить Одесский Оперный Театр заново. В этот раз строительные работы проводились под руководством Фердинанда Фельнера и Германа Гельмера (венские архитекторы). Проект реализовали в 1882 году.
За всю историю своего существования театр претерпел множества эксцессов, но даже в период Второй мировой чудом уцелел.
Не так давно, а именно 22 сентября 2007 г. состоялось торжественное открытие всецело отреставрированного Оперного театра. Как снаружи, так и изнутри был воссоздан его первоначальный вид (начиная с 1964 г.).