המטה החדש נבנה בפרבר פורנבי באוסלו, שנודע בעיקר בזכות העובדה כי שם היה עד שנת 1998 שדה התעופה הראשי של בירת נורבגיה. לאחר שהופעל שדה התעופה החדש של גרדרמואן באוסלו, פורנבי החלה לשרת רק כמה טיסות פנים, ורוב שטחה שוחרר לשיפוץ. הקמת המטה של סטטויל הייתה אחד משלבי הפיתוח מחדש של אדמות שדה התעופה לשעבר: אתר להקמתו הוקצה במקום חניון רב-מפלסי המיועד להריסה. הדרישה העיקרית של מחברי הפרויקט הייתה הקפדה על שטח הבניין הקיים, מכיוון שרוב האתר תוכנן להפוך לשטח ציבורי ירוק.
בעת תכנון המטה, האדריכלים בקושי הצליחו להסתפק בלוק הבניין, שהיה מגרש החניה, ולכן הם חיפשו את הצורה האקספרסיבית ביותר במסגרת המגבלות הקיימות. הפתרון לבעיה זו היה הרכב של חמישה מקבילים הנערמים זה על גבי זה. למעשה, הבניין מקבל שלוש נדבכים: שני ה"סורגים "התחתונים ממוקמים במקביל לכביש, שני האמצעיים מונחים עליהם בניצב לכביש, והחמישי מכסה אותם באלכסון. הקונסולות הנובעות מפתרון קומפוזיציה כזה לא רק מהוות תמונה אדריכלית אקספרסיבית של הבניין, אלא גם משמשות ליצירת מרחבים ציבוריים נעימים. התקנות וידאו הופכות לכלי עיצוב נוסף לרחבות הקטנות הללו: האדריכלים התקינו מסכי LED בחלק התחתון של הקונסולות.
המידות של כל המקבילים זהות: האורך 140 מטר, הרוחב 23 מטר והגובה הוא 3 קומות. הם מחוברים זה לזה באמצעות מעליות וגרמי מדרגות, כמו גם אטריום מרכזי שנוצר בקירות מזוגגים מלאים מעוקלים, אשר האדריכלים דמו להביו של מדחף ענק. החלל בין המקבילים המגודרים בצורה זו הפך לרחבת הולכי רגל אחרת, ממנה ניתן להגיע לכל אחד מהבניינים באמצעות גרם מדרגות מתכת מרהיב.
המתאר הלקוני של כל אחד מהבניינים מתוגמל לא רק על ידי ההרכב הדינמי, אלא גם על ידי תבנית פתחי החלונות. גובה החלונות כאן משתנה מאוד, ובשל כך כל קומה רוכשת "קרדיוגרמה" אקספרסיבית, הקריאה במיוחד בחושך כאשר תאורת המשרד דולקת.
