Va ser construït per iniciativa privada entre 1798 i 1801. El projecte original va ser de Giannantonio Selva, també dissenyador de la Fenice de Venècia, a qui devem els interiors. Matteo Pertsch es va fer càrrec de la feina més tard i es va preocupar principalment per les façanes. La influència de Giuseppe Piermarini, professor de Pertsch i dissenyador de La Scala de Milà és evident a la façana principal.Es va inaugurar amb el nom de Regio Teatro Nuovo i més tard es va anomenar Teatro di Trieste. La primera representació el 20 d'abril de 1801 va ser l'estrena mundial de l'òpera Annibale de Salieri a Càpua amb Luigi Marchesi, Giacomo David i Teresa Bertinotti-Radicati i el 21 d'abril Ginebra d'Escòcia de Simon Mayr.El 27 de gener de 1901 va rebre el nom de Giuseppe Verdi arran d'una resolució extraordinària del consell municipal, convocada la nit de la mort del gran compositor.El teatre ha estat objecte de diferents obres de manteniment i restauració, la més important l'any 1881.Encara queden a la memòria la Boris Godunov (òpera) de 1951 dirigida per Antonino Votto amb Nicola Rossi-Lemeni i Fernando Corena i la Norma (òpera) de 1953 dirigida per Votto amb Maria Callas, Franco Corelli, Boris Christoff i Elena Nicolai.