Пожары определяли судьбу театра «Ла Фениче» на каждом этапе его существования. Театр был построен в 1790-х годах на месте Театра Сан-Бенедетто, сгоревшего в 1774 году. Само название, что по-итальянски означает «Феникс», свидетельствует об этом происхождении. В декабре 1836 года из-за неисправной печи сгорел интерьер только что построенного театра. Братья Медуна восстановили его за год, и при повторном открытии в 1837 году был заложен тот интерьер, который до сих пор определяет облик зрительного зала.
Последний и самый разрушительный пожар произошёл в ночь на 29 января 1996 года. Пламя полностью уничтожило театр менее чем за девять часов, оставив на ногах лишь наружные стены. Пожарные с трудом добрались до здания, потому что два ближайших к нему канала были осушены для дноуглубительных работ — как ни странно, именно для того, чтобы спасательные катера могли свободнее передвигаться.
В 2001 году суд в Венеции постановил, что пожар был поджогом. Два электрика, Энрико Карелла и Массимилиано Маркетти, устроили это, чтобы скрыть задержки в ремонтных работах, которые грозили им штрафами по контракту. Оба оказались в тюрьме.
На реконструкцию ушло около 90 миллионов евро и семь лет. Театр «Ла Фениче» вновь открылся 14 декабря 2003 года концертом под управлением Риккардо Мути. В 2004 году возобновилась полноценная оперная программа.
