Verona necessitava all'inizio del Settecento di un nuovo e stabile teatro lirico, e fu così deciso di costruirne uno all'altezza della città, su iniziativa del marchese Scipione Maffei che presentò al Senato veneto la richiesta dell'edificazione del teatro. Si scelse la struttura all'italiana, con una vasta platea ed ordini di palchi sovrapposti. Per la progettazione fu convocato l'architetto teatrale al tempo più celebre: Francesco Galli da Bibbiena. I lavori iniziarono nel 1716, e durarono 13 anni. Da tutta Europa giungevano incisori e pittori per riprodurlo, poiché all'epoca era sicuramente fra i più moderni ed innovativi. Finalmente fu inaugurato la sera del 6 gennaio 1732, con il dramma pastorale La Fida Ninfa di Antonio Vivaldi, su libretto di Scipione Maffei.

L'architettura originaria del teatro è andata persa con le distruzioni del teatro del 1749 e del 1945, ma con l'ultima ristrutturazione si sono recuperati gli elementi principali del Bibbiena. Solo la Sala Maffeiana non fu danneggiata dall'incendio del 1749 e dal bombardamento della Seconda guerra Mondiale.