Χτίστηκε με ιδιωτική πρωτοβουλία μεταξύ 1798 και 1801. Ο αρχικός σχεδιασμός ήταν του Giannantonio Selva, επίσης σχεδιαστή του Fenice στη Βενετία, ο οποίος ήταν υπεύθυνος για τους εσωτερικούς χώρους. Ο Matteo Pertsch ανέλαβε το έργο αργότερα και ήταν υπεύθυνος κυρίως για τις προσόψεις. Στην κύρια πρόσοψη είναι εμφανής η επιρροή του Giuseppe Piermarini, δασκάλου του Pertsch και σχεδιαστή της Σκάλας του Μιλάνου.Εγκαινιάστηκε με την ονομασία Regio Teatro Nuovo και αργότερα ονομάστηκε Teatro di Trieste. Η πρώτη παράσταση στις 20 Απριλίου 1801 ήταν η πρεμιέρα της όπερας Annibale in Capua του Σαλιέρι με τους Luigi Marchesi, Giacomo David και Teresa Bertinotti-Radicati και στις 21 Απριλίου η Ginevra di Scozia του Simon Mayr.Στις 27 Ιανουαρίου 1901, πήρε το όνομα του Giuseppe Verdi μετά από έκτακτη απόφαση του δημοτικού συμβουλίου, που συγκλήθηκε τη νύχτα του θανάτου του μεγάλου συνθέτη.Το θέατρο υπέστη διάφορες εργασίες συντήρησης και αποκατάστασης, με σημαντικότερες το 1881.Η όπερα Boris Godunov (1951) σε σκηνοθεσία Antonino Votto με τους Nicola Rossi-Lemeni και Fernando Corena και η όπερα Norma (1953) σε σκηνοθεσία Votto με τους Maria Callas, Franco Corelli, Boris Christoff και Elena Nicolai παραμένουν ακόμα στη μνήμη.