Prace rozpoczęto w 1798 roku i zakończono wiosną 1801 roku.
Teatr zainaugurowano 21 kwietnia 1801 roku przedstawieniami oper Ginevra di Scozia Simona Mayra oraz Annibale in Capua Antonia Salieriego. Początkowo nosił nazwę Teatro Nuovo. W 1821 roku przemianowano go na Teatro Grande, a po przejęciu przez gminę Triest w 1861 roku na Teatro Comunale.
W XIX wieku teatr stał się główną sceną operową Triestu. Wprowadzano na nią utwory odnoszące sukcesy w innych teatrach włoskich i europejskich. Pierwszą operą Gioachina Rossiniego wystawioną w tym teatrze była w 1816 roku Włoszka w Algierze, pierwszą operą Gaetana Donizettiego – L’ajo nell’imbarazzo w 1826 roku, natomiast pierwszym dziełem Vincenza Belliniego – Pirat w 1831 roku.
Pierwszą operą Giuseppe Verdiego wystawioną w Trieście był Nabucco, zaprezentowany 11 stycznia 1843 roku. Dwie opery kompozytora miały w teatrze swoje prapremiery: Korsarz 25 października 1848 roku oraz Stiffelio 16 listopada 1850 roku. Przygotowaniem premiery Stiffelia kierował osobiście Verdi, a w przedstawieniu uczestniczyła Giuseppina Strepponi.
Po śmierci Verdiego 27 stycznia 1901 roku rada miejska nadała teatrowi jego imię.