על תכנון המבנה הייתה מלחמה של ממש, כ-127 הצעות הוגשו לבניית המבנה, מי שזכה לבסוף היו ז’אן-קלוד דונדל, אנדרה אובר, פול ויאר ומרסל דאסטוניה. המבנה בנוי בסגנון מונומנטלי, עם שני אגפים סימטריים ביניהם ממוקמת מזרקה מרשימה וגרם מדרגות. כשמטפסים אל מגדל אייפל הסמוך ניתן לצפות בתכנון הסימטרי של המבנה.
פלה דה טוקיו כפי שנראה מתצפית מגדל אייפל (צילום: Strobilomyces, רישיון)