Uusi pääkonttori rakennettiin Oslon lähiöön Fornebyyn, joka tunnetaan parhaiten siitä, että siellä oli vuoteen 1998 asti Norjan pääkaupungin tärkein lentokenttä. Sen jälkeen kun uusi Gardermoenin lentokenttä otettiin käyttöön Oslossa, Forneby alkoi palvella vain muutamia kotimaan lentoja, ja suurin osa sen alueesta vapautettiin kunnostettavaksi. Statoilin pääkonttorin rakentaminen oli yksi entisten lentokenttien maa-alueiden uudistamisen vaiheista: sen perustamispaikka osoitettiin purettavaksi tarkoitetun monitasoisen pysäköintialueen paikalle. Tärkein vaatimus hankkeen tekijöille oli noudattaa tiukasti olemassa olevaa rakennusaluetta, koska suurin osa alueesta oli tarkoitus muuttaa vihreäksi julkiseksi tilaksi.
Suunnitellessaan pääkonttoria arkkitehdit eivät tuskin voineet tyytyä rakennuspalikkaan, joka oli pysäköintialue, joten he etsivät ilmeikkäintä muotoa olemassa olevien rajoitusten puitteissa. Ratkaisu tähän ongelmaan oli koostumus viidestä päällekkäin sijoitetusta rinnakkainvedestä. Itse asiassa rakennus saa kolme tasoa: kaksi alempaa "tankoa" sijoitetaan tien suuntaisesti, kaksi keskimmäistä sijoitetaan niihin kohtisuoraan ajorata kohti, ja viides peittää ne vinosti. Tällaisesta sävellysratkaisusta saadut konsolit paitsi asettavat rakennukselle ilmeikkään arkkitehtonisen kuvan, myös luovat viihtyisiä julkisia tiloja. Videoasennuksista tulee näiden pienten aukioiden ylimääräinen suunnittelutyökalu: arkkitehdit asentivat LED-näytöt konsolien alaosaan.
Kaikkien suuntaissärmiöiden mitat ovat samat: pituus 140 metriä, leveys 23 metriä ja korkeus 3 kerrosta. Ne on yhdistetty toisiinsa hisseillä ja portaikoilla sekä kaarevilla täysin lasitetuilla seinillä luotu keskiatrium, jonka arkkitehdit ovat muistuttaneet jättiläisen potkurin siipien kanssa. Tällä tavalla aidattujen rinnakkaissylinterien välinen tila on muutettu uudeksi kävelykaduksi, josta pääsee mihin tahansa rakennukseen upean metallitorni-portaikon kautta.
Jokaisen rakennuksen lakonisen ääriviivan kompensoi paitsi dynaaminen koostumus myös ikkuna-aukkojen kuvio. Ikkunoiden korkeus vaihtelee suuresti, minkä vuoksi jokainen kerros saa ilmaisevan "kardiogrammin", joka on erityisen luettavissa pimeässä, kun toimiston valaistus on päällä.