Erbaut wurde das Opernhaus im Jahre 1792 im neoklassizistischen Stil, nach einer öffentlichen Ausschreibung, für die der Freund Casanovas, Giannantonio Selva den Zuschlag bekam. Zu dieser Zeit war es eines von vielen privaten Theatern.
Im Dezember 1836 wurde das Opernhaus von einem Feuer zerstört, nur ein Jahr dauerte der Wiederaufbau und es wurde damit sozusagen wiedergeboren, wie der sprichwörtliche Phoenix aus der Asche.
Im 19. Jahrhundert wurden im Teatro La Fenice zahlreiche Opern uraufgeführt, einschließlich Rossinis Tancredi, Sigismondo und Semiramide, Bellinis I Capuleti e i Montecchi und Beatrice di Tenda, Donizettis Belisario, Pia de’ Tolomei, Maria de Rudenz, Verdis Ernani, Attila, Rigoletto, La traviata und Simon Boccanegra.
Das Theater hat Sitzplätze für bis zu tausend Zuschauer und eine exzellente Akustik (welche bei dem Wiederaufbau nach dem Feuer 1996 verbessert wurde), und bietet Platz für ein 98-köpfiges Orchester und einen 66-köpfigen Opernchor. Das Theater ist einer der führenden kreativen Veranstaltungsorte, in der mehr als 100 Opern pro Jahr aufgeführt werden, mit bekannten Dirigenten aus aller Welt und Symphonien von Beethoven, Schumann, Brahms und Mahler. Das gegenwärtige Repertoire richtet die Aufmerksamkeit auf Künstler Venedigs, wie Nono und Maderna, sowie Ballett und Kammerkonzerte.