Itinayo ito sa isang pribadong inisyatiba sa pagitan ng 1798 at 1801. Ang orihinal na proyekto ay ni Giannantonio Selva, taga-disenyo din ng Fenice sa Venice, kung saan pinagkakautangan natin ang mga interior. Si Matteo Pertsch ang pumalit sa trabaho nang maglaon at pangunahing nag-aalala sa mga facade. Ang impluwensya ni Giuseppe Piermarini, ang guro at taga-disenyo ni Pertsch ng La Scala sa Milan ay kitang-kita sa pangunahing harapan.Ito ay pinasinayaan sa pangalang Regio Teatro Nuovo at kalaunan ay tinawag na Teatro di Trieste. Ang unang pagtatanghal noong Abril 20, 1801 ay ang world premiere ng opera ni Salieri na Annibale sa Capua kasama sina Luigi Marchesi, Giacomo David at Teresa Bertinotti-Radicati at noong Abril 21 Geneva ng Scotland ni Simon Mayr.Noong 27 Enero 1901 ito ay pinangalanan kay Giuseppe Verdi kasunod ng isang pambihirang resolusyon ng munisipal na konseho, na nagpulong sa parehong gabi ng pagkamatay ng dakilang kompositor.Ang teatro ay sumailalim sa iba't ibang mga gawa sa pagpapanatili at pagpapanumbalik, ang pinakamahalaga noong 1881.Nananatili pa rin sa alaala ang 1951 Boris Godunov (opera) na pinamunuan ni Antonino Votto kasama sina Nicola Rossi-Lemeni at Fernando Corena at ang 1953 Norma (opera) na isinagawa ni Votto kasama sina Maria Callas, Franco Corelli, Boris Christoff at Elena Nicolai.