नया मुख्यालय फोरनेबी के ओस्लो उपनगर में बनाया गया था, इस तथ्य के लिए जाना जाता है कि यह वहां था कि 1998 तक नॉर्वे की राजधानी का मुख्य हवाई अड्डा था। गार्डेरमोनी के नए हवाई अड्डे को ओस्लो में परिचालन में लाने के बाद, फ़ोरनेबी ने केवल कुछ घरेलू उड़ानों की सेवा शुरू की, और इसके अधिकांश क्षेत्र को नवीकरण के लिए मुक्त कर दिया गया। स्टेटोइल मुख्यालय का निर्माण पूर्व हवाई अड्डे की भूमि के पुनर्विकास के चरणों में से एक था: इसके निर्माण के लिए एक साइट को विध्वंस के लिए बहु-स्तरीय पार्किंग स्थल के रूप में आवंटित किया गया था। परियोजना के लेखकों के लिए मुख्य आवश्यकता मौजूदा भवन क्षेत्र का सख्त पालन था, क्योंकि अधिकांश साइट को हरे रंग की सार्वजनिक जगह में बदलने की योजना थी।
मुख्यालय को डिजाइन करते समय, आर्किटेक्ट मुश्किल से खुद को बिल्डिंग ब्लॉक तक सीमित कर सकते थे, जो कि पार्किंग स्थल था, इसलिए उन्होंने मौजूदा बाधाओं के भीतर सबसे अधिक अभिव्यंजक रूप की तलाश की। इस समस्या का समाधान एक दूसरे के ऊपर खड़ी पांच समानताएं की रचना थी। वास्तव में, इमारत तीन स्तरों को प्राप्त करती है: दो निचले "सलाखों" को सड़क के समानांतर रखा जाता है, दो मध्य वाले उन्हें सड़क पर लंबवत रखा जाता है, और पांचवां उन्हें तिरछे कवर करता है। इस तरह के एक संरचनात्मक समाधान के परिणामस्वरूप होने वाली शान्ति न केवल इमारत की एक अभिव्यंजक स्थापत्य छवि स्थापित करती है, बल्कि आरामदायक सार्वजनिक स्थान बनाने के लिए भी काम करती है। इन छोटे प्लाज़ों के लिए वीडियो इंस्टॉलेशन एक अतिरिक्त डिज़ाइन टूल बन जाता है: आर्किटेक्ट ने कंसोल के निचले हिस्से में एलईडी स्क्रीन स्थापित की।
सभी समानांतर चतुर्भुज के आयाम समान हैं: लंबाई 140 मीटर, चौड़ाई 23 मीटर और ऊंचाई 3 मंजिल है। वे लिफ्टों और सीढ़ियों द्वारा एक दूसरे से जुड़े हुए हैं, साथ ही घुमावदार पूरी तरह से चमकती हुई दीवारों के साथ एक केंद्रीय एट्रिअम बनाया गया है, जिसे आर्किटेक्ट्स ने एक विशाल प्रोपेलर के ब्लेड से समानता दी है। इस तरह से पारलेलेपिड्स के बीच की जगह को एक अन्य पैदल यात्री मैदान में बदल दिया गया है, जहां से कोई भी एक शानदार धातु टॉवर-सीढ़ी के माध्यम से किसी भी इमारत में पहुंच सकता है।
प्रत्येक भवन की लेकोनिक रूपरेखा को न केवल गतिशील संरचना द्वारा, बल्कि खिड़की के उद्घाटन के पैटर्न द्वारा भी मुआवजा दिया जाता है। यहां खिड़कियों की ऊंचाई बहुत भिन्न होती है, जिसके कारण प्रत्येक मंजिल एक अभिव्यंजक "कार्डियोग्राम" प्राप्त करता है, जो विशेष रूप से अंधेरे में पढ़ने योग्य होता है जब कार्यालय प्रकाश व्यवस्था पर होता है।