Nel 1999, dopo un lungo dibattito nazionale, il legislatore norvegese ha deciso di costruire un nuovo teatro dell'opera in città. Si tenne un concorso di progettazione e, delle 350 iscrizioni ricevute, i giudici scelsero quella di Snøhetta. La costruzione iniziò nel 2003 e fu completata nel 2007, prima del previsto e per 300 milioni di NOK (~ US $ 30 milioni) sopra il budget stabilito di 94,4 miliardi di corone norvegesi (~ US $ 94,4 milioni).

La serata di gala per l'apertura, il 12 aprile 2008 vide la partecipazione di Sua Maestrà il Harald V di Norvegia, la regina Margherita II di Danimarca e Presidente della Finlandia Tarja Halonen e altri leader. Durante il primo anno di funzionamento, 1,3 milioni di persone passarono attraverso le porte dell'edificio[1].

L'Opera House ha vinto il premio della cultura al World Architecture Festival di Barcellona nel mese di ottobre 2008[2] e il premio dell'Unione europea 2009 per l'architettura contemporanea.