Eld har präglat La Fenice under varje skede av dess historia. Teatern byggdes på 1790-talet för att ersätta Teatro San Benedetto, som brann ner 1774. Själva namnet, som på italienska betyder ”Fågel Fenix”, vittnar om detta ursprung. I december 1836 förstörde en defekt kamin interiören i den nybyggda teatern. Bröderna Meduna byggde om den inom ett år, och vid återinvigningen 1837 fastställdes den inredning som än i dag präglar salongen.
Den senaste och mest förödande branden utbröt natten till den 29 januari 1996. Eldsvådan ödelade teatern på mindre än nio timmar, och endast ytterväggarna stod kvar. Brandkåren hade svårt att ta sig fram till byggnaden eftersom de två kanalerna närmast den hade tömts på vatten inför muddringsarbeten – ironiskt nog just för att räddningsbåtarna skulle kunna röra sig mer obehindrat.
En domstol i Venedig fastslog 2001 att branden var anlagd. Två elektriker, Enrico Carella och Massimiliano Marchetti, hade ordnat det för att täcka upp för förseningar i sitt reparationsarbete som höll på att leda till avtalsenliga böter. Båda hamnade i fängelse.
Återuppbyggnaden kostade ungefär 90 miljoner euro och tog sju år. La Fenice återinvigdes den 14 december 2003 med en konsert under ledning av Riccardo Muti. Det fullständiga operaprogrammet återupptogs 2004.







