Det nya huvudkontoret byggdes i Oslo-förorten Forneby, mest känt för det faktum att det var där som fram till 1998 var den största flygplatsen i den norska huvudstaden. Efter att den nya flygplatsen i Gardermoen hade tagits i drift i Oslo började Forneby endast betjäna några få inrikesflygningar och större delen av dess territorium frigjordes för renovering. Byggandet av Statoils huvudkontor var en av stadierna i ombyggnaden av de tidigare flygplatsmarkerna: en plats för dess skapande tilldelades på platsen för en parkeringsplats med flera nivåer avsedd för rivning. Huvudkravet för författarna till projektet var strikt efterlevnad av det befintliga byggnadsområdet, eftersom det mesta av platsen planerades att förvandlas till ett grönt offentligt utrymme.
Vid utformningen av huvudkontoret kunde arkitekterna knappast begränsa sig till byggstenen, som var parkeringsplatsen, så de letade efter den mest uttrycksfulla formen inom de befintliga begränsningarna. Lösningen på detta problem var en sammansättning av fem parallellpipeder staplade ovanpå varandra. I själva verket får byggnaden tre nivåer: de två nedre "staplarna" placeras parallellt med vägen, de två mellersta placeras på dem vinkelrätt mot körbanan och den femte täcker dem diagonalt. Konsolerna som härrör från en sådan kompositionslösning skapar inte bara en uttrycksfull arkitektonisk bild av byggnaden utan tjänar också till att skapa mysiga offentliga utrymmen. Videoinstallationer blir ett extra designverktyg för dessa små torg: arkitekterna installerade LED-skärmar i nedre delen av konsolerna.
Måtten på alla parallellpipeds är desamma: längden är 140 meter, bredden är 23 meter och höjden är 3 våningar. De är anslutna till varandra med hissar och trappor, liksom ett centralt atrium skapat med böjda helt glaserade väggar, som arkitekterna liknar knivarna på en jätte propeller. Utrymmet mellan parallellpipederna som är inhägnad på detta sätt har förvandlats till en annan gågata, från vilken man kan komma till någon av byggnaderna via en spektakulär metalltrapp.
Den lakoniska konturen för var och en av byggnaderna kompenseras inte bara av den dynamiska kompositionen utan också av mönstret på fönsteröppningarna. Fönstrenas höjd varierar mycket, på grund av vilken varje våning får ett uttrycksfullt "kardiogram", vilket är särskilt läsbart i mörkret när kontorsbelysningen lyser.