Pożary miały wpływ na La Fenice na każdym etapie jej istnienia. Teatr został zbudowany w latach 90. XVIII wieku, aby zastąpić Teatro San Benedetto, które spłonęło w 1774 roku. Już sama nazwa, co po włosku znaczy „Feniks”, nawiązuje do tych korzeni. W grudniu 1836 roku wadliwy piec zniszczył wnętrze nowo wybudowanego teatru. Bracia Meduna odbudowali go w ciągu roku, a ponowne otwarcie w 1837 roku nadało wnętrzu wygląd, który do dziś charakteryzuje tę salę.
Najnowszy i najbardziej niszczycielski pożar wybuchł w nocy 29 stycznia 1996 roku. Płomienie strawiły teatr w niecałe dziewięć godzin, pozostawiając tylko zewnętrzne ściany. Strażacy mieli trudności z dotarciem do budynku, bo dwa kanały znajdujące się najbliżej niego zostały osuszone w celu pogłębienia – co, jak na ironię, miało umożliwić łodziom ratowniczym swobodniejsze poruszanie się.
W 2001 roku sąd w Wenecji orzekł, że pożar był wynikiem podpalenia. Dwóch elektryków, Enrico Carella i Massimiliano Marchetti, ustaliło to, żeby zrekompensować opóźnienia w pracach naprawczych, które groziły nałożeniem kar umownych. Oboje trafili do więzienia.
Odbudowa kosztowała około 90 milionów euro i trwała siedem lat. Teatr La Fenice został ponownie otwarty 14 grudnia 2003 roku koncertem pod dyrekcją Riccardo Mutiego. W 2004 roku wznowiono pełny repertuar operowy.







