Über den Bau eines neuen Opernhauses in Oslo war bereits Jahrzehnte diskutiert worden, bevor 1998 die ersten Pläne für ein Gebäude aus Beton, Marmor, Glas und Holz veröffentlicht wurden. Nachdem zwei Alternativstandorte am ehemaligen Westbahnhof und im alten Folketeaterbygningen verworfen worden waren, entschied das norwegische Storting am 15. Juni 1999, dass die neue Oper ähnlich wie das Sydney Opera House unmittelbar am Hafen entstehen soll. Geplant ist, dass sie sich allmählich zum Mittelpunkt des neuen Stadtteils Bjørvika südöstlich des Osloer Hauptbahnhofes entwickelt.

Der erste Spatenstich auf dem Grundstück der ehemaligen Nylands mekaniske verksted erfolgte am 17. Februar 2003, die Grundsteinlegung im Herbst 2004. Die Fertigstellung des Gebäudes war zunächst für den September 2008 geplant, aufgrund der zügigen Bauarbeiten konnte die Eröffnung jedoch um fünf Monate vorverlegt werden. Es entstanden Baukosten (ohne Einrichtung) in Höhe von 4,356 Milliarden norwegischen Kronen,[1] was nach damaligem Umrechnungskurs etwa 548 Millionen Euro entsprach.