Foi construído por iniciativa privada entre 1798 e 1801. O proxecto orixinal foi de Giannantonio Selva, tamén deseñador da Fenice de Venecia, a quen lle debemos os interiores. Matteo Pertsch asumiu o traballo máis tarde e preocupouse principalmente polas fachadas. A influencia de Giuseppe Piermarini, profesor de Pertsch e deseñador da Scala de Milán é evidente na fachada principal.Inaugurouse co nome de Regio Teatro Nuovo e despois chamouse Teatro di Trieste. A primeira representación o 20 de abril de 1801 foi a estrea mundial da ópera Annibale de Salieri en Capua con Luigi Marchesi, Giacomo David e Teresa Bertinotti-Radicati e o 21 de abril Xenebra de Escocia de Simon Mayr.O 27 de xaneiro de 1901 recibiu o nome de Giuseppe Verdi tras unha resolución extraordinaria do consello municipal, convocada a mesma noite da morte do gran compositor.O teatro foi obxecto de diversas obras de mantemento e restauración, a máis importante en 1881.Aínda quedan na memoria a Boris Godunov (ópera) de 1951 dirixida por Antonino Votto con Nicola Rossi-Lemeni e Fernando Corena e a Norma de 1953 dirixida por Votto con Maria Callas, Franco Corelli, Boris Christoff e Elena Nicolai.