Izgrađena je na privatnu inicijativu između 1798. i 1801. Izvorni projekt bio je Giannantonio Selva, također dizajner Fenice u Veneciji, kojemu dugujemo interijere. Posao je kasnije preuzeo Matteo Pertsch koji se prvenstveno bavio fasadama. U glavnom pročelju vidljiv je utjecaj Giuseppea Piermarinija, Pertschovog učitelja i dizajnera milanske Scale.Svečano je otvoren pod imenom Regio Teatro Nuovo, a kasnije je nazvan Teatro di Trieste. Prva izvedba 20. travnja 1801. bila je svjetska praizvedba Salierijeve opere Annibale u Capui s Luigijem Marchesijem, Giacomom Davidom i Teresom Bertinotti-Radicati i 21. travnja u Ženevi Škotske Simona Mayra.Dana 27. siječnja 1901. nazvan je po Giuseppeu Verdiju nakon izvanredne odluke općinskog vijeća, sazvanog u noći smrti velikog skladatelja.Kazalište je podvrgnuto raznim radovima na održavanju i obnovi, a najvažniji je bio 1881. godine.U sjećanju su još ostali Boris Godunov (opera) iz 1951. u režiji Antonina Votta s Nicolom Rossi-Lemenijem i Fernandom Corenom te Norma (opera) iz 1953. u Vottovoj režiji s Marijom Callas, Francom Corellijem, Borisom Christoffom i Elenom Nicolai.