Ia dibina atas inisiatif persendirian antara 1798 dan 1801. Projek asal adalah oleh Giannantonio Selva, juga pereka Fenice di Venice, kepada siapa kami berhutang dengan bahagian dalamannya. Matteo Pertsch mengambil alih tugas itu kemudian dan terutamanya mengambil berat tentang fasad. Pengaruh Giuseppe Piermarini, guru Pertsch dan pereka La Scala di Milan jelas kelihatan di muka depan utama.Ia telah dirasmikan dengan nama Regio Teatro Nuovo dan kemudiannya dipanggil Teatro di Trieste. Persembahan pertama pada 20 April 1801 ialah tayangan perdana dunia opera Salieri Annibale di Capua dengan Luigi Marchesi, Giacomo David dan Teresa Bertinotti-Radicati dan pada 21 April Geneva of Scotland oleh Simon Mayr.Pada 27 Januari 1901 ia dinamakan sempena Giuseppe Verdi berikutan resolusi luar biasa oleh majlis perbandaran, yang diadakan pada malam yang sama kematian komposer hebat itu.Teater telah tertakluk kepada pelbagai kerja penyelenggaraan dan pemulihan, yang paling penting pada tahun 1881.Boris Godunov (opera) 1951 yang diarahkan oleh Antonino Votto bersama Nicola Rossi-Lemeni dan Fernando Corena dan Norma (opera) 1953 yang dikendalikan oleh Votto bersama Maria Callas, Franco Corelli, Boris Christoff dan Elena Nicolai masih kekal dalam ingatan.