Het theater, gebouwd in 1792 in neoklassieke stijl naar aanleiding van een concurrerend openbaar examen gewonnen door een van Canova's vriend, Giannantonio Selva, was in die tijd een van de vele privétheaters voor theater- en operavoorstellingen.
In december 1836 verwoestte een grote brand de binnenstructuur die een jaar later werd herbouwd, net zoals de mythische vogel opnieuw geboren werd uit zijn as.
In de negentiende eeuw organiseerde het theater de wereldpremières van talrijke opera's, waaronder Rossini's Tancredi, Sigismondo en Semiramide, Bellini's I Capuleti ei Montecchi (The Capulets and the Montagues) en Beatrice di Tenda, Donizetti's Belisario (Belisarius), Pia de 'Tolomei , Maria de Rudenz, Verdi's Ernani, Attila, Rigoletto, La traviata en Simon Boccanegra.
Met een capaciteit van meer dan duizend personen biedt de Fenice een uitstekende akoestiek (die werd verbeterd toen het theater werd herbouwd na de verwoestende brand van 1996), een 98-koppig orkest en een 66-koppig operekoor, een toegewijd lokaal publiek en een grote internationale aanhangers. Het theater is een toonaangevend creatief podium met meer dan honderd operavoorstellingen per jaar, een groot symfonisch seizoen onder leiding van prominente dirigenten van over de hele wereld, de volledige cycli van symfonieën van Beethoven, Schumann, Brahms en Mahler, een hedendaags repertoire dat speciaal is gericht op Venetiaanse artiesten zoals Nono en Maderna, balletten en kamermuziekconcerten.
Rondleiding door het theater La Fenice
