Het werd gebouwd op particulier initiatief tussen 1798 en 1801. Het oorspronkelijke ontwerp was van Giannantonio Selva, tevens ontwerper van de Fenice in Venetië, die verantwoordelijk was voor het interieur. Matteo Pertsch nam de taak later over en was vooral verantwoordelijk voor de gevels. Op de hoofdgevel is de invloed te zien van Giuseppe Piermarini, Pertsch' leermeester en ontwerper van La Scala in Milaan.Het werd ingehuldigd onder de naam Regio Teatro Nuovo en werd later Teatro di Trieste genoemd. De eerste voorstelling op 20 april 1801 was de première van de opera Annibale in Capua van Salieri met Luigi Marchesi, Giacomo David en Teresa Bertinotti-Radicati en op 21 april Ginevra di Scozia van Simon Mayr.n 27 januari 1901 werd het genoemd naar Giuseppe Verdi na een buitengewoon besluit van de gemeenteraad, bijeengeroepen in de nacht van de dood van de grote componist.Het theater onderging verschillende onderhouds- en restauratiewerkzaamheden, de belangrijkste in 1881.De Boris Godoenov (opera) uit 1951 in een regie van Antonino Votto met Nicola Rossi-Lemeni en Fernando Corena en de Norma (opera) uit 1953 in een regie van Votto met Maria Callas, Franco Corelli, Boris Christoff en Elena Nicolai staan nog steeds in het geheugen gegrift.