Das Teatro Verdi steht an der Stelle des Teatro Nuovo aus dem 18. Jahrhundert, das von der eigens gegründeten Nobile Società del Teatro Nuovo, der etwa siebzig der renommiertesten Namen der Stadt angehörten, sehr gewünscht wurde.
Es wurde 1751 als Opernhaus eingeweiht und bot nach etwas mehr als zwanzig Jahren auch Prosaaufführungen an. Fast ein Jahrhundert nach seiner Erbauung wurde es nach einem Entwurf von Giuseppe Jappelli fast vollständig renoviert: Im Juni 1847 wurde das Theater wiedereröffnet, ausgestattet mit einer Gasbeleuchtung, der zweiten in Venetien nach La Fenice. Ein erneuter Eingriff wurde in den 1880er Jahren durch den Architekten Sfondrini notwendig.
Bei dieser Gelegenheit wurde das Theater umbenannt und dem Maestro Giuseppe Verdi gewidmet. Dieser lehnte die Einladung zur Einweihung am 8. Juni 1884 in der für ihn typischen Art und Weise ab, obwohl er dankbar für die ihm erwiesene Ehre war. Während des Ersten Weltkriegs wurde das historische Theater durch Bombenangriffe schwer beschädigt. Der Zuschauerraum wurde renoviert und die Kuppel von Giuliano Tommasi mit Fresken bemalt, und Ende 1920 konnte das Verdi-Theater seinen Spielbetrieb wieder aufnehmen: Bei der Wiedereröffnung war es im Saal Vittorio Emanuele III. untergebracht. Mit dem Zweiten Weltkrieg wurden die Aufführungen eingeschränkt, aber das Theater blieb trotzdem in Betrieb. Nach dem Krieg ging das Verdi in den Besitz der Gemeinde über, die ab den 1950er Jahren schrittweise Renovierungen und Verbesserungen durchführte.
