Venne costruito per iniziativa privata tra il 1798 e il 1801. Il progetto originale fu di Giannantonio Selva, progettista anche della Fenice di Venezia, a cui si devono gli interni. Matteo Pertsch subentrò nell'incarico in seguito e si occupò soprattutto delle facciate. Nella facciata principale è evidente l'influenza di Giuseppe Piermarini, insegnante del Pertsch e progettista della Scala a Milano. Fu inaugurato con il nome Regio Teatro Nuovo e si chiamò poi Teatro di Trieste. La prima rappresentazione il 20 aprile 1801 fu la prima assoluta dell'opera Annibale in Capua di Salieri con Luigi Marchesi, Giacomo David e Teresa Bertinotti-Radicati ed il 21 aprile Ginevra di Scozia di Simon Mayr. l 27 gennaio 1901 venne intitolato a Giuseppe Verdi su decisione con delibera straordinaria del consiglio comunale, convocato la notte stessa della morte del grande compositore. Il teatro è stato soggetto a diverse opere di manutenzione e restauro, le più importanti nel 1881. Restano ancora nella memoria il Boris Godunov (opera) del 1951 diretta da Antonino Votto con Nicola Rossi-Lemeni e Fernando Corena e la Norma (opera) del 1953 diretta da Votto con Maria Callas, Franco Corelli, Boris Christoff ed Elena Nicolai.
