Costruito tra il 1798 e il 1801 su progetto originale di Giannantonio Selva, progettista anche della Fenice di Venezia, fu finito da Matteo Pertsch che si occupò per lo più delle facciate.

La facciata principale ricorda molto il teatro La Scala di Milano, visto che Pertsch ebbe come insegnante Giuseppe Piermarini, progettista del teatro milanese.

Originariamente il teatro venne inaugurato con il nome Teatro Nuovo; poi prese il nome di Teatro Grande. Il nome attuale intitolato a Giuseppe Verdi, venne dato il 27 gennaio 1901 da una delibera straordinaria del consiglio comunale convocato la notte stessa della morte del grande compositore.