A fost construit prin inițiativă privată între 1798 și 1801. Proiectul original a fost realizat de Giannantonio Selva, de asemenea designer al Fenicei din Veneția, care a fost responsabil pentru interior. Matteo Pertsch a preluat sarcina mai târziu și a fost responsabil în principal pentru fațade. Pe fațada principală este evidentă influența lui Giuseppe Piermarini, profesorul lui Pertsch și designer al La Scala din Milano.A fost inaugurat sub numele de Regio Teatro Nuovo și a fost numit ulterior Teatro di Trieste. Prima reprezentație din 20 aprilie 1801 a fost premiera operei Annibale in Capua de Salieri cu Luigi Marchesi, Giacomo David și Teresa Bertinotti-Radicati, iar la 21 aprilie Ginevra di Scozia de Simon Mayr.n 27 ianuarie 1901, a primit numele lui Giuseppe Verdi în urma unei decizii extraordinare a consiliului orașului, convocat chiar în noaptea morții marelui compozitor.Teatrul a fost supus mai multor lucrări de întreținere și restaurare, cea mai importantă în 1881.Au rămas încă în memorie Boris Godunov (operă) din 1951, în regia lui Antonino Votto, cu Nicola Rossi-Lemeni și Fernando Corena, și Norma (operă) din 1953, în regia lui Votto, cu Maria Callas, Franco Corelli, Boris Christoff și Elena Nicolai.