See ehitati erainitsiatiivil aastatel 1798-1801. Esialgse projekti autor oli Giannantonio Selva, kes oli ka Veneetsia Fenice'i projekteerija ja kes vastutas ka sisustuse eest. Hiljem võttis selle ülesande üle Matteo Pertsch, kes vastutas peamiselt fassaadide eest. Peafassaadil on näha Pertschi õpetaja ja Milano Scala kujundaja Giuseppe Piermarini mõju.See avati Regio Teatro Nuovo nime all ja nimetati hiljem Teatro di Trieste'ks. Esmakordselt esietendus 20. aprillil 1801 Salieri ooperi "Annibale in Capua" esietendus Luigi Marchesi, Giacomo Davidi ja Teresa Bertinotti-Radicati ning 21. aprillil Simon Mayri ooperi "Ginevra di Scozia" esietendus.n 27. jaanuaril 1901 nimetati see Giuseppe Verdi järgi pärast linnavolikogu erakorralist otsust, mis kutsuti kokku just suure helilooja surmaööl.Teatrile tehti mitmeid hooldus- ja restaureerimistöid, millest olulisimad toimusid 1881. aastal.1951. aasta ooper "Boriss Godunov" (lavastaja Antonino Votto) Nicola Rossi-Lemeni ja Fernando Corenaga ning 1953. aasta ooper "Norma" (lavastaja Votto) Maria Callase, Franco Corelli, Boris Christoffi ja Elena Nicolaisega on siiani meeles.