Det nye hovedkvarter blev bygget i Oslo forstad til Forneby, mest kendt for det faktum, at det var der, der indtil 1998 var den største lufthavn i den norske hovedstad. Efter at den nye lufthavn i Gardermoen blev taget i brug i Oslo, begyndte Forneby kun at tjene et par indenrigsflyvninger, og det meste af dens område blev frigjort til renovering. Opførelsen af Statoil-hovedkvarteret var et af stadierne i ombygningen af de tidligere lufthavnområder: et sted til oprettelse blev tildelt på stedet for en parkeringsplads med flere niveauer beregnet til nedrivning. Hovedkravet til forfatterne af projektet var streng overholdelse af det eksisterende byggeområde, da det meste af stedet var planlagt til at blive omdannet til et grønt offentligt rum.
Ved design af hovedkvarteret kunne arkitekterne næppe begrænse sig til byggestenen, som var parkeringspladsen, så de ledte efter den mest udtryksfulde form inden for de eksisterende begrænsninger. Løsningen på dette problem var en sammensætning af fem parallelepipeder stablet oven på hinanden. Faktisk får bygningen tre niveauer: de to nederste "bjælker" er placeret parallelt med vejen, de to midterste er placeret på dem vinkelret på vejbanen, og den femte dækker dem diagonalt. Konsolerne fra en sådan kompositionsløsning skaber ikke kun et udtryksfuldt arkitektonisk billede af bygningen, men tjener også til at skabe hyggelige offentlige rum. Videoinstallationer bliver et ekstra designværktøj til disse små pladser: arkitekterne installerede LED-skærme i den nederste del af konsollerne.
Dimensionerne på alle parallelepipeds er de samme: længden er 140 meter, bredden er 23 meter og højden er 3 etager. De er forbundet med hinanden ved hjælp af elevatorer og trapper samt et centralt atrium skabt med buede fuldt glaserede vægge, som arkitekterne har lignet knivene til en kæmpe propel. Rummet mellem parallelepipederne er indhegnet på denne måde er blevet omdannet til en anden fodgængerplads, hvorfra man kan komme til en hvilken som helst af bygningerne via en spektakulær metaltårnetrappe.
Den lakoniske kontur af hver af bygningerne kompenseres ikke kun af den dynamiske sammensætning, men også af vinduesåbningernes mønster. Vindueshøjden her varierer meget, hvorfor hver etage får et udtryksfuldt "kardiogram", som især kan læses i mørke, når kontorbelysningen er tændt.