La Fenice, en français « le Phénix », nom prédestiné pour un théâtre qui a connu deux incendies et qui, comme l'oiseau de la mythologie grecque, est né après un incendie, et renaît de ses cendres à deux reprises. En 1836, le théâtre brûle pendant trois jours pour rouvrir moins d'un an après. Et le 29 janvier 1996, 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 travaux3.

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 »)3. La reconstruction a commencé en 2001. Pendant les travaux, les spectacles ont été accueillis par le Teatro 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 12 novembre 2003 avec La traviata de Giuseppe Verdi, mise en scène par Robert 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.