Prvé divadlo bolo postavené v roku 1774 a predstavovalo hlavnú benátsku scénu vyše 40 rokov, vtedy prvýkrát vyhorelo. Druhý veľký požiar divadlo zažilo v roku 1836, po ktorom sa podarilo rýchlo dostať divadlo opäť na nohy.
Rok 1884 môžeme označiť ako najslávnejšie obdobie La Fenice. S divadlom pevne spojil svoje meno slávny Giuseppe Verdi, ktorý tu postupne uviedol premiéry svojich známych opier (Attila, Rigoletto, La Traviata a Simon Boccanegra). Od tej doby sa stala La Fenice atraktívna pre najlepších súčasných dirigentov, skladateľov, interprétov a iných umelcov. Ak si chcete užiť atmosféru divadla na vlastnej koži a kúpiť si vstupenku na jedno z predstavení, cena vstupenky sa pohybuje od 90€ do 300€.
Posledná rekonštrukcia divadla bola v roku 1996, kedy divadlo opäť vyhorelo. Rekonštrukcia trvala takmer 2 roky a stála 90 miliónov euro. Vďaka tejto rekonštrukcii môžeme vidieť La Fenice opäť v plnej kráse.