En 1773 ou 1774, le théâtreSan Benedetto du quartier de San Marco deVenise brûle et la noblesse de la ville décide de faire construire une nouvelle salle par l'architecteGian Antonio Selva. Elle est inaugurée le avec un opéra et un balletI giuochi d'Agrigento[2] (Les jeux d'Agrigente) deGiovanni Paisiello.
Le décorateurGiuseppe Borsato décore la Fenice à Partir de 1808 et devient le scénographe officiel de 1809 à 1819[3].
Le, 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.
La Fenice, enfrançais « lePhénix », nom prédestiné pour un théâtre qui a connu deux incendies et qui, comme l'oiseau de lamythologie grecque, est né après un incendie, et renaît de ses cendres à deux reprises. En1836, le théâtre brûle pendant trois jours pour rouvrir moins d'un an après. Et le, alors que le théâtre est l'une des références mondiales de l'art lyrique, il est à nouveau détruit par un incendie criminel causé par deux électriciens d’une entreprise de maintenance, soupçonnés d'avoir mis le feu au théâtre pour éviter de payer des pénalités pour retard de travaux[4].
Rapidement, la décision est prise de le reconstruire à l’identique avec son luxe d'origine : « com'era e dov'era » (« comme il était et où il était »)[4]. La reconstruction a commencé en 2001. Pendant les travaux, les spectacles ont été accueillis par leTeatro Malibran et le PalaFenice (chapiteau installé dans l’île du Tronchetto, à l’emplacement des parcs de stationnement de l’entrée de la ville). Après deux ans de travaux et 60 millions d'euros issus de la ville de Venise, aidée par l'État italien, l’Unesco et d'importantes donations du monde entier, la Fenice renaît de ses cendres — pour la seconde fois.
Le théâtre est inauguré le avecLa traviata deGiuseppe Verdi, mise en scène parRobert Carsen. À l'occasion de la réouverture (et en célébration) du théâtre de la Fenice est instauré le principe d'un concert du nouvel an dont la première édition a lieu le jour de l'an 2004[5].