Anstelle der im Rheinpark demontierten Halle wurde noch Ende der 60er Jahre die sogenannte G-Halle errichtet. Trotz aller Erweiterungen zeichnete sich aber deutlich die Notwendigkeit der Verlagerung der Messe ab. Die Stadtverwaltung favorisierte verschiedene Standorte im Süden und Osten der Stadt. 1967 regte Edmund Spohr im Rahmen eines für die Technische Hochschule Aachen erarbeiteten städtebaulichen Studienprojektes an, auf dem Gelände in Düsseldorf-Stockum neben einer Wohnbebauung auch neue Ausstellungshallen zu errichten. Kurz danach wurde für dieses Gelände ein Wettbewerb ausgeschrieben. Der Bau der neuen Messe nach den Plänen von Heinz Wilke wurde am 20. August 1971 fertiggestellt.