Das neue Hauptquartier wurde im Vorort Forneby in Oslo errichtet. Bekannt wurde es dadurch, dass es bis 1998 der Hauptflughafen der norwegischen Hauptstadt war. Nachdem der neue Flughafen von Gardermoen in Oslo in Betrieb genommen worden war, begann Forneby, nur wenige Inlandsflüge zu bedienen, und der größte Teil seines Territoriums wurde für Renovierungsarbeiten freigegeben. Der Bau des Statoil-Hauptquartiers war eine der Phasen der Sanierung des ehemaligen Flughafengeländes: Auf dem Gelände eines mehrstöckigen Parkplatzes, der für den Abriss vorgesehen war, wurde ein Standort für seine Schaffung zugewiesen. Die Hauptanforderung für die Autoren des Projekts war die strikte Einhaltung der vorhandenen Gebäudefläche, da der größte Teil des Geländes in einen grünen öffentlichen Raum umgewandelt werden sollte.
Bei der Gestaltung des Hauptquartiers konnten sich die Architekten kaum auf den Baustein beschränken, der der Parkplatz war, und suchten daher nach der ausdrucksstärksten Form innerhalb der bestehenden Zwänge. Die Lösung für dieses Problem war eine Zusammensetzung von fünf übereinander gestapelten Parallelepipeds. Tatsächlich erhält das Gebäude drei Ebenen: Die beiden unteren "Balken" sind parallel zur Straße angeordnet, die beiden mittleren sind senkrecht zur Fahrbahn angeordnet und die fünfte bedeckt sie diagonal. Die Konsolen, die sich aus einer solchen kompositorischen Lösung ergeben, setzen nicht nur ein ausdrucksstarkes architektonisches Bild des Gebäudes, sondern schaffen auch gemütliche öffentliche Räume. Videoinstallationen werden zu einem zusätzlichen Entwurfswerkzeug für diese kleinen Plätze: Die Architekten installierten LED-Bildschirme im unteren Teil der Konsolen.
Die Abmessungen aller Parallelepipeds sind gleich: Die Länge beträgt 140 Meter, die Breite 23 Meter und die Höhe 3 Stockwerke. Sie sind durch Aufzüge und Treppen miteinander verbunden sowie durch ein zentrales Atrium mit geschwungenen, voll verglasten Wänden, die den Architekten die Flügel eines riesigen Propellers ähneln. Der auf diese Weise eingezäunte Raum zwischen den Parallelepipeds wurde in eine weitere Fußgängerzone verwandelt, von der aus man über eine spektakuläre Metallturmtreppe zu jedem der Gebäude gelangen kann.
Der lakonische Umriss jedes Gebäudes wird nicht nur durch die dynamische Zusammensetzung, sondern auch durch das Muster der Fensteröffnungen ausgeglichen. Die Höhe der Fenster ist hier sehr unterschiedlich, wodurch jede Etage ein ausdrucksstarkes "Kardiogramm" erhält, das besonders im Dunkeln bei eingeschalteter Bürobeleuchtung lesbar ist.
