Il Teatro Lirico è stato concepito per rimpiazzare il Teatro Civico, pesantemente danneggiato dai bombardamenti degli Alleati durante la seconda guerra mondiale, e il Politeama Regina Margherita, distrutto da un incendio nel 1942. Dopo la distruzione di queste due sale la città era infatti rimasta priva di un grande teatro. Il bando per l'appalto è stato pubblicato dal comune di Cagliari nel 1964.
La struttura è stata inaugurata il 2 settembre 1993.