Het nieuwe hoofdkantoor werd gebouwd in Forneby, een voorstad van Oslo, vooral bekend vanwege het feit dat het daar tot 1998 de belangrijkste luchthaven van de Noorse hoofdstad was. Nadat de nieuwe luchthaven van Gardermoen in Oslo in gebruik was genomen, begon Forneby slechts enkele binnenlandse vluchten te bedienen en werd het grootste deel van zijn grondgebied vrijgemaakt voor renovatie. De bouw van het Statoil-hoofdkantoor was een van de fasen van de herontwikkeling van de voormalige luchthaventerreinen: een site voor de oprichting ervan werd toegewezen op de site van een parkeergarage met meerdere verdiepingen bedoeld voor sloop. De belangrijkste vereiste voor de auteurs van het project was strikte naleving van het bestaande bouwgebied, aangezien het grootste deel van de site zou worden omgevormd tot een groene openbare ruimte.
Bij het ontwerp van het hoofdkantoor konden de architecten zich nauwelijks beperken tot het bouwblok, de parkeerplaats, dus zochten ze binnen de bestaande randvoorwaarden naar de meest expressieve vorm. De oplossing voor dit probleem was een compositie van vijf op elkaar gestapelde parallellepipedums. In feite krijgt het gebouw drie niveaus: de twee onderste "balken" zijn parallel aan de weg geplaatst, de twee middelste worden er loodrecht op de rijbaan op geplaatst en de vijfde bedekt ze diagonaal. De consoles die het resultaat zijn van een dergelijke compositorische oplossing vormen niet alleen een expressief architectonisch beeld van het gebouw, maar dienen ook om gezellige openbare ruimtes te creëren. Video-installaties worden een extra ontwerptool voor deze kleine pleinen: de architecten installeerden ledschermen in het onderste deel van de consoles.
De afmetingen van alle parallellepipedums zijn hetzelfde: de lengte is 140 meter, de breedte is 23 meter en de hoogte is 3 verdiepingen. Ze zijn met elkaar verbonden door liften en trappen, evenals een centraal atrium gecreëerd met gebogen volledig glazen wanden, die door de architecten lijken op de bladen van een gigantische propeller. De ruimte tussen de parallellepipedums die op deze manier zijn afgeschermd, is omgevormd tot een ander voetgangersplein, van waaruit men via een spectaculaire metalen torentrap bij elk van de gebouwen kan komen.
De laconieke omtrek van elk van de gebouwen wordt niet alleen gecompenseerd door de dynamische compositie, maar ook door het patroon van de raamopeningen. De hoogte van de ramen varieert hier sterk, waardoor elke verdieping een expressief "cardiogram" krijgt, dat vooral in het donker afleesbaar is wanneer de kantoorverlichting aan is.
