Það var byggt að einkaframtaki á árunum 1798 til 1801. Upprunalega verkefnið var af Giannantonio Selva, einnig hönnuði Fenice í Feneyjum, sem við eigum innréttingarnar að þakka. Matteo Pertsch tók við starfinu síðar og var fyrst og fremst umhugað um framhliðarnar. Áhrif Giuseppe Piermarini, kennara Pertsch og hönnuðar La Scala í Mílanó, eru áberandi í aðalframhliðinni.Það var vígt með nafninu Regio Teatro Nuovo og var síðar kallað Teatro di Trieste. Fyrsta sýningin 20. apríl 1801 var heimsfrumsýnd óperan Annibale eftir Salieri í Capua með Luigi Marchesi, Giacomo David og Teresa Bertinotti-Radicati og 21. apríl Genf í Skotlandi eftir Simon Mayr.Þann 27. janúar 1901 var það nefnt eftir Giuseppe Verdi í kjölfar óvenjulegrar ályktunar bæjarstjórnar, sem kom saman sama kvöldið og tónskáldið mikla lést.Leikhúsið hefur farið í ýmsar viðhalds- og endurbætur, þær mikilvægustu árið 1881.Boris Godunov (ópera) frá 1951 í leikstjórn Antonino Votto með Nicola Rossi-Lemeni og Fernando Corena og Norma (ópera) frá 1953 undir stjórn Votto með Maria Callas, Franco Corelli, Boris Christoff og Elenu Nicolai eru enn í minningunni.