En 1773 ou 1774, le théâtre San Benedetto du quartier de San Marco de Venise brûle et la noblesse de la ville décide de faire construire une nouvelle salle par l'architecte Gian Antonio Selva. Elle est inaugurée le 16 mai 1792 avec un opéra et un ballet I giuochi d'Agrigento1 (Les jeux d'Agrigente) de Giovanni Paisiello.

Ce haut-lieu des cultures italiennes et européennes acquiert une grande renommée et présente des opéras, des pièces de théâtre, des ballets et des concerts de musique classique.

Le décorateur Giuseppe Borsato décore la Fenice à Partir de 1808 et devient le scénographe officiel de 1809 à 18192.

Le 13 décembre 1836, le théâtre est détruit par les flammes. Reconstruit à l'identique par les architectes Giambattista et Tommaso Meduna et décoré par Tranquillo Orsi, il rouvre ses portes au public le soir du 26 décembre 1837.

De 1820 à 1839, Francesco Bagnara y crée les décors des plus grands chefs-d'œuvre de l'art lyrique italien (Lucia di Lammermoor, etc.) dont les esquisses sont conservées au Museo Correr. Dès 1844, Giuseppe Verdi y crée Ernani, suivi de Attila, Rigoletto, La traviata et Simon Boccanegra.

Après-guerre, La Fenice occupe une place prépondérante dans l'opéra italien et accueille les œuvres modernes de Stravinsky, Britten, Prokofiev, etc.