L'esigenza di costruire un teatro di capienza adeguata, viste le contenute dimensioni dello storico Teatro Verdi, portò alla nascita del progetto nel 1984 con l'allora Sindaco Raimondo Rizzu. I lavori per la costruzione furono affidati all'architetto sassarese Elia Lubiani e cominciarono nel 1990 e si sono protratti a causa degli scarsi finanziamenti e di varie vicissitudini fino a vent'anni. Il 25 ottobre del 2007, quando il cantiere era prossimo alla conclusione, un incendio tuttora inspiegato colpì la sala audizioni e il tetto. È in fase di completamento il parcheggio interrato di 470 stalli annesso alla struttura.
Sin dall'apertura della struttura, il progetto è stato aspramente criticato dagli utenti, che lamentano la scarsa o nulla visuale di alcune file (in particolare le prime file della galleria) e la presenza di correnti d'aria fredda che rendono invivibile il teatro nei mesi invernali, nonostante i potenti impianti di riscaldamento.
Il teatro è ormai utilizzato stabilmente per le Stagioni Liriche organizzate dell'Ente Concerti Marialisa de Carolis e per la stagione di prosa organizzata dalla Cedac.
