Costruito nel 1792 in stile neoclassico in seguito a un concorso pubblico vinto da un amico di Canova, Giannantonio Selva, il teatro era a quel tempo uno dei tanti teatri privati per performance teatrali e liriche.
Nel dicembre 1836 un grande incendio distrusse la struttura interna che è stata ricostruita un anno dopo, proprio come il mitico uccello che rinasce dalle proprie ceneri.
Nel XIX secolo, il teatro ha messo in scena le prime mondiali di numerose opere, tra cui Rossini Tancredi, Sigismondo e Semiramide, I Capuleti e i Montecchi e Beatrice di Tenda di Bellini, Belisario di Donizetti, Pia de 'Tolomei , Maria de Rudenz, Ernani di Verdi, Attila, Rigoletto, La traviata e Simon Boccanegra.
Con una capienza di oltre un migliaio di persone, la Fenice vanta un'ottima acustica (che è stata migliorata quando il teatro fu ricostruito dopo il devastante incendio del 1996), un'orchestra di 98 membri e un coro di 66 persone, un pubblico locale dedicato e un grande seguito internazionale. Il teatro è un luogo creativo, leader nella messa in scena di oltre cento spettacoli d'opera all'anno, di una grande stagione sinfonica diretta da direttori di spicco provenienti da tutto il mondo dei cicli completi delle sinfonie di Beethoven, Schumann, Brahms e Mahler, di un repertorio contemporaneo focalizzato soprattutto su artisti veneziani, come Nono e Maderna, di balletti e concerti di musica da camera.