Construit en 1792 dans le style néoclassique à la suite d’un concours public remporté par un ami de Casanova, Giannantonio Selva, ce fut à cette époque un des nombreux théâtres privés où se donnaient des représentations lyriques ou théâtrales.
En décembre 1836, un gros incendie détruisit la structure interne qui fut reconstruite un an après, exactement comme l’oiseau mythique qui renaît de ses cendres.
Au XIXe siècle, le théâtre mit en scène les premières mondiales de nombreux opéras, dont Tancredi(Tancrède), Sigismondo et Semiramide (Sémiramis) de Rossini, I Capuleti et i Montecchi (Les Capulets et les Montaigus) et Beatrice di Tenda de Bellini, Belisario de Donizetti, Pia de 'Tolomei, Maria de Rudenz, Ernani de Verdi, Attila, Rigoletto, La traviata et Simon Boccanegra.
Avec une capacité de plus de mille personnes, la Fenice s’enorgueillit d’une excellente acoustique (elle a été améliorée lorsqu’elle fut reconstruite après le terrible incendie de 1996), d’ un orchestre de 98 musiciens et d’un chœur de 66 personnes. Elle a un public local passionné et bénéficie d’une renommée internationale. C’est un lieu créatif, leader dans la mise en scène avec plus de cent spectacles par an, une grande saison symphonique dirigée par des chefs d’orchestre de renom provenant du monde entier reprenant les symphonies complètes de Beethoven, Schumann, Brahms et Mahler, un répertoire contemporain en particulier d’artistes vénitiens comme Nono , Maderna, et des ballets et concerts de musique de chambre.