Det nye hovedkvarteret ble bygget i Forneby, Oslo, mest kjent for at det var der som frem til 1998 var hovedflyplassen i den norske hovedstaden. Etter at den nye flyplassen i Gardermoen ble satt i drift i Oslo, begynte Forneby å tjene bare noen få innenlandsflyvninger, og det meste av territoriet ble frigjort for renovering. Byggingen av Statoil-hovedkvarteret var en av trinnene i ombyggingen av de tidligere flyplassområdene: et område for opprettelse ble tildelt på stedet for en parkeringsplass på flere nivåer beregnet på riving. Hovedkravet for forfatterne av prosjektet var streng overholdelse av det eksisterende bygningsområdet, siden det meste av stedet var planlagt omgjort til et grønt offentlig rom.
Ved utformingen av hovedkvarteret kunne arkitektene knapt begrense seg til byggesteinen, som var parkeringsplassen, så de lette etter den mest uttrykksfulle formen innenfor de eksisterende begrensningene. Løsningen på dette problemet var en sammensetning av fem parallellepipeder stablet oppå hverandre. Faktisk får bygningen tre nivåer: de to nedre "stolpene" er plassert parallelt med veien, de to midterste er plassert på dem vinkelrett på veibanen, og den femte dekker dem diagonalt. Konsollene som kommer fra en slik komposisjonsløsning skaper ikke bare et uttrykksfullt arkitektonisk bilde av bygningen, men tjener også til å skape koselige offentlige rom. Videoinstallasjoner blir et ekstra designverktøy for disse små plassene: arkitektene installerte LED-skjermer i nedre del av konsollene.
Dimensjonene til alle parallellpipeder er de samme: lengden er 140 meter, bredden er 23 meter og høyden er 3 etasjer. De er koblet til hverandre ved hjelp av heiser og trapper, i tillegg til et sentralt atrium opprettet med buede, helt glasserte vegger, som arkitektene har liknet bladene til en gigantisk propell. Rommet mellom parallellpipedene inngjerdet på denne måten er blitt omgjort til en annen gågate, hvorfra man kan komme til noen av bygningene via en spektakulær tårnetrapp i metall.
Den lakoniske omrisset av hver av bygningene kompenseres ikke bare av den dynamiske sammensetningen, men også av mønsteret til vindusåpningene. Vindushøyden her varierer veldig, på grunn av hvilken hver etasje får et uttrykksfullt "kardiogram", som er spesielt lesbart i mørket når kontorbelysningen er på.