La prima pietra del Teatro Alighieri fu posata nel settembre del 1840, quando al restauro del vecchio teatro Comunicativo si preferì la costruzione di un'opera del tutto nuova in un'area che, seppur centralissima, era rimasta fino ad allora ai margini della vita cittadina e perciò soggetta a degrado: la cosiddetta Piazzetta degli Svizzeri (oggi piazza Garibaldi).
La Deputazione decise di affidare la costruzione del teatro ai fratelli di origine veneziana Tommaso e Giambattista Meduna, rispettivamente ingegnere e architetto civile, che avevano partecipato al secondo restauro del Teatro La Fenice.
Durante l'inaugurazione avvenuta la sera del 15 maggio 1852, il nuovo teatro venne acclamato come uno dei migliori e meglio attrezzati d'Italia.