В 1774 году ведущий оперный театр Венеции – театр Сан-Бендетто сгорел дотла. Вопрос о восстановлении повлек за собой судебное разбирательство, так что реконструкция началась только в июне 1790 года. 16 мая 1792 года театр возродился из пепла, как феникс и, благодаря такому сравнению, получил новое имя – театр Ла Фениче.
В начале XIX века театр приобрел европейскую известность, но в декабре 1836 он сгорел, как и в прошлое столетие. 26 декабря 1837 года театр воскрес из пепла и распахнул свои двери для зрителей. На сцене ставились оперы Россини, Беллини, Доницетти и Джузеппе Верди, проводились карнавальные сезоны, но во время Первой мировой войны вся концертная деятельность была остановлена. Позже, в 1930 году здесь прошел Первый Международный фестиваль современной музыки, где принимали участие Стравинский и Бриттен.
29 января 1996 года театр Ла Фениче был снова сожжен. На этот раз намеренно – поджог был организован двумя электриками, которые были осуждены в марте 2001 года. Командой штукатуров, художников, плотников и других мастеров удалось воссоздать атмосферу старого театра, увеличить вместимость зала и это обошлось в 90 миллионов евро и 650 дней работы. Последняя реставрация велась по проекту Альдо Росси, использовавшим фотографии Лукино Висконти, чтобы в точности восстановить стиль XIX века.
Открытие состоялось 14 декабря 2003 года концертом с произведениями Бетховена, Вагнера и Стравинского.
