Izgrađena je na privatnu inicijativu između 1798. i 1801. Originalni projekt je bio Giannantonio Selva, također dizajner Fenice u Veneciji, kojem dugujemo interijere. Matteo Pertsch je kasnije preuzeo posao i prvenstveno se bavio fasadama. Uticaj Giuseppea Piermarinija, Pertschovog učitelja i dizajnera La Scale u Milanu, evidentan je na glavnoj fasadi.Otvoren je pod imenom Regio Teatro Nuovo, a kasnije je nazvan Teatro di Trieste. Prvo izvođenje 20. aprila 1801. bila je svjetska premijera Salijerijeve opere Annibale u Kapui s Luiđijem Marchesijem, Giacomom Davidom i Terezom Bertinoti-Radicati, a 21. aprila u Ženevi u Škotskoj Simon Mayr.Dana 27. januara 1901. godine dobio je ime po Giuseppeu Verdiju nakon vanredne rezolucije općinskog vijeća, sazvane u noći smrti velikog kompozitora.Pozorište je podvrgnuto raznim radovima na održavanju i restauraciji, od kojih je najvažniji 1881.Još su u sjećanju ostala Boris Godunov (opera) iz 1951. u režiji Antonina Vota s Nicolom Rosi-Lemenijem i Fernandom Corenom i Norma (opera) iz 1953. u režiji Vota s Marijom Callas, Frankom Corellijem, Borisom Christoffom i Elenom Nicolai.