L'EPAD lance donc en 1982 un concours international d'architecture. Ce concours réunit 424 projets anonymes venus du monde entier, dont quatre sont sélectionnés par l'EPAD et présentés au Président. C'est le projet de l'architecte danois Johann Otto von Spreckelsen et de l'ingénieur concepteur danois Erik Reitzel, qui proposaient de construire une grande arche, qui est sélectionné.