Construído em 1792 em estilo neoclássico após um concurso público vencido por um dos amigo de Canova, Giannantonio Selva, o teatro era na época um dos muitos teatros privados para a apresentação de teatro e ópera.
Em dezembro de 1836, um grande incêndio destruiu a estrutura interna, que foi reconstruída de suas cinzas um ano mais tarde, assim como o renascimento do pássaro mítico fênix.
No século XIX, o teatro encenou a estreia mundial de inúmeras óperas , inclusive Tancredi de Rossini, Sigismondo e Semiramide, I Capuleti e i Montecchi de Bellini (Os Capuletos e os Montequios) e Beatrice di Tenda, Belisário de Donizetti, Pia de' Tolomei, Maria de Rudenz, Ernani de Verdi, Átila, Rigoletto, La traviata e Simon Boccanegra.
Com capacidade para mais de mil pessoas , o teatro Fenice possui excelente acústica (que foi melhorada quando o teatro foi reconstruído após o incêndio devastador de 1996), uma orquestra de 98 membros e o coro de ópera de 66 pessoas, um público local dedicado e um grande número de seguidores internacionalmente. O teatro é um espaço criativo importante, encenando mais de cem espetáculos de ópera por ano, uma grande temporada sinfônica conduzida por condutores proeminentes de todo o mundo, os ciclos completos das sinfonias de Beethoven, Schumann, Brahms e Mahler, um repertório contemporâneo focado especialmente em artistas venezianos, como Nono e Maderna, balés e concertos de música de câmara.