Noul sediu a fost construit în suburbia Forneby din Oslo, cunoscut mai ales pentru faptul că până în 1998 a fost principalul aeroport al capitalei norvegiene. După ce noul aeroport Gardermoen a fost pus în funcțiune în Oslo, Forneby a început să deservească doar câteva zboruri interne, iar cea mai mare parte a teritoriului său a fost eliberată pentru renovare. Construcția sediului Statoil a fost una dintre etapele reamenajării fostelor terenuri ale aeroportului: un loc pentru crearea acestuia a fost alocat pe locul unei parcări pe mai multe niveluri destinate demolării. Principala cerință pentru autorii proiectului a fost respectarea strictă a zonei existente a clădirii, deoarece cea mai mare parte a șantierului a fost planificată să fie transformată într-un spațiu public verde.
La proiectarea sediului, arhitecții nu se puteau limita la blocul de construcții, care era parcarea, așa că au căutat forma cea mai expresivă în limitele existente. Soluția la această problemă a fost o compoziție de cinci paralelipipede stivuite una peste alta. De fapt, clădirea dobândește trei niveluri: cele două „bare” inferioare sunt plasate paralel cu drumul, cele două mijlocii sunt așezate pe ele perpendicular pe carosabil, iar al cincilea le acoperă în diagonală. Consolele rezultate dintr-o astfel de soluție compozițională nu numai că stabilesc o imagine arhitecturală expresivă a clădirii, ci servesc și la crearea unor spații publice confortabile. Instalațiile video devin un instrument de proiectare suplimentar pentru aceste piețe mici: arhitecții au instalat ecrane LED în partea inferioară a consolei.
Dimensiunile tuturor paralelipipedelor sunt aceleași: lungimea este de 140 de metri, lățimea este de 23 de metri, iar înălțimea este de 3 etaje. Acestea sunt conectate între ele prin ascensoare și scări, precum și printr-un atrium central creat cu pereți curbați complet glazurați, pe care arhitecții le-au asemănat cu palele unei elice uriașe. Spațiul dintre paralelipipedele împrejmuite în acest fel a fost transformat într-o altă piață pietonală, de unde se poate ajunge la oricare dintre clădiri printr-o scară turn metalică spectaculoasă.
Conturul laconic al fiecărei clădiri este compensat nu numai de compoziția dinamică, ci și de modelul deschiderilor ferestrelor. Înălțimea ferestrelor de aici variază foarte mult, datorită căreia fiecare etaj dobândește o „cardiogramă” expresivă, care poate fi citită mai ales pe întuneric atunci când iluminatul biroului este aprins.