La nuova sede fu costruita nel sobborgo di Oslo di Forneby, meglio conosciuto per il fatto che era lì che fino al 1998 era il principale aeroporto della capitale norvegese. Dopo l'entrata in esercizio del nuovo aeroporto di Gardermoen a Oslo, Forneby ha iniziato a servire solo pochi voli nazionali e la maggior parte del suo territorio è stato liberato per lavori di ristrutturazione. La realizzazione della sede Statoil è stata una delle fasi della riqualificazione dei terreni dell'ex scalo: è stato allocato un sito per la sua realizzazione sul sito di un parcheggio multipiano destinato alla demolizione. Il requisito principale per gli autori del progetto era la stretta aderenza all'area edificabile esistente, poiché la maggior parte del sito era stata progettata per essere trasformata in uno spazio pubblico verde.
Nel progettare la sede, gli architetti difficilmente potevano limitarsi al blocco edilizio, che era il parcheggio, quindi cercavano la forma più espressiva entro i vincoli esistenti. La soluzione a questo problema era una composizione di cinque parallelepipedi impilati uno sopra l'altro. L'edificio, infatti, acquisisce tre gradinate: le due "sbarre" inferiori sono poste parallele alla strada, le due mediane sono poste su di esse perpendicolarmente alla carreggiata, e la quinta le ricopre in diagonale. Le consolle risultanti da una tale soluzione compositiva non solo creano un'immagine architettonica espressiva dell'edificio, ma servono anche a creare spazi pubblici accoglienti. Le installazioni video diventano un ulteriore strumento di progettazione per queste piccole piazze: gli architetti hanno installato schermi LED nella parte inferiore delle console.
Le dimensioni di tutti i parallelepipedi sono le stesse: la lunghezza è di 140 metri, la larghezza è di 23 metri e l'altezza è di 3 piani. Sono collegati tra loro da ascensori e scale, oltre che da un atrio centrale realizzato con pareti curve completamente vetrate, che gli architetti hanno dato somiglianza alle pale di un'elica gigante. Lo spazio tra i parallelepipedi così recintati è stato trasformato in un'altra piazza pedonale, dalla quale si accede ad uno qualsiasi degli edifici tramite uno spettacolare scalone-torre metallico.
Il profilo laconico di ciascuno degli edifici è compensato non solo dalla composizione dinamica, ma anche dal motivo delle aperture delle finestre. L'altezza delle finestre qui varia notevolmente, per cui ogni piano acquisisce un "cardiogramma" espressivo, che è particolarmente leggibile al buio quando l'illuminazione dell'ufficio è accesa.