Se construyó por iniciativa privada entre 1798 y 1801. El diseño original fue obra de Giannantonio Selva, también diseñador de la Fenice de Venecia, que se encargó del interior. Matteo Pertsch se hizo cargo de la tarea más tarde y se encargó principalmente de las fachadas. En la fachada principal es evidente la influencia de Giuseppe Piermarini, maestro de Pertsch y diseñador de La Scala de Milán. Se inauguró con el nombre de Regio Teatro Nuovo y posteriormente se llamó Teatro di Trieste. El 20 de abril de 1801 se estrenó la ópera Annibale in Capua de Salieri con Luigi Marchesi, Giacomo David y Teresa Bertinotti-Radicati y el 21 de abril Ginevra di Scozia de Simon Mayr. l 27 de enero de 1901, recibió el nombre de Giuseppe Verdi tras una decisión extraordinaria del ayuntamiento, convocada la misma noche de la muerte del gran compositor. El teatro fue objeto de varias obras de mantenimiento y restauración, la más importante en 1881. Todavía quedan en la memoria el Boris Godunov (ópera) de 1951 dirigido por Antonino Votto con Nicola Rossi-Lemeni y Fernando Corena y la Norma (ópera) de 1953 dirigida por Votto con Maria Callas, Franco Corelli, Boris Christoff y Elena Nicolai.
