La idea de dar a Oslo su propia ópera se lanzó por primera vez en 1917, durante la Primera Guerra Mundial, y el armador Christoffer Hannevig se ofreció a financiar el proyecto. Los planes fracasaron cuando Hannevig quebró personalmente. Se hicieron nuevos intentos de construir una ópera en Oslo tanto en la década de 1920 como en 1946. En 1959, la Ópera de Noruega fue trasladada de sus instalaciones en el Teatro Nacional al Folketeatret. En 1989, la Ópera de Noruega inició el estudio de un teatro de ópera independiente en Oslo.[1]​ Después de que se presentaron los planos de la ópera, se produjo un debate público intenso y que consumió mucho tiempo sobre si se debería construir una ópera en Oslo.

Los críticos señalaron el nivel de costos, las necesidades y la expresión arquitectónica del edificio, y este debate continuó después de que comenzó y se abrió la construcción. Un artículo en Finansavisen mostró, entre otras cosas, que cada visita al nuevo edificio será subsidiada por el estado en total por más de NOK 2,000 cuando se incluyen los costos de vivienda. En 1999, el Storting decidió que la ópera debería estar ubicada en Bjørvika, en lugar de en Vestbanen, lo que fue relevante después del cierre del tráfico de trenes en 1989. El cliente era Statsbygg (la Dirección Noruega de Propiedad y Construcción Pública), el arquitecto Snøhetta AS y los contratos se adjudicaron a la empresa constructora Veidekke. El presupuesto original se fijó en 3300 millones NOK en 1999,[2]​ y se elevó a 4.400 millones de NOK al inicio de la construcción en 2003. El edificio final fue alrededor de 200 millones de NOK más barato.[3]​

El número de visitantes de la Ópera de Oslo ha aumentado significativamente desde que se mudó a la nueva casa de la ópera, hasta el punto de que todas las representaciones se agotan al comienzo de la temporada. También ha habido muchos visitantes que solo querían ver y caminar sobre el techo del edificio en sí,[4]​ y el techo ha sido escenario de varios eventos al aire libre. En el primer aniversario el 12 de abril de 2009, 1,3 millones de personas habían visitado la casa en Bjørvika, lo que la convirtió en el destino turístico más visitado de Oslo. El edificio ha recibido numerosos premios y fue protegido por la Junta del Patrimonio Nacional el 15 de noviembre de 2012.[5]​ En un informe de la Universidad Noruega de Ciencia y Tecnología, se estima que los costos de la ópera durante los primeros 40 años en el nuevo edificio serán aproximadamente 17 mil millones más altos que si continuara en el Folketeateret en Youngstorget.[6]​

La actuación inaugural del 12 de abril de 2008 se retransmitió en directo como entretenimiento del sábado en el canal de televisión NRK1. El rey Harald dijo en su discurso de apertura, entre otras cosas, lo siguiente: “Esta casa ahora y por muchas generaciones estará llena de canciones, música y danzas. En este marco de vidrio, piedra y madera, tenemos un lugar para grandes representaciones escénicas y musicales».[7]​ Entre otros invitados destacados se encontraban la reina Sonja, la canciller alemana Angela Merkel y el primer ministro Jens Stoltenberg.