Am 17. September 2004 wurde auf dem Kölner Messegelände der Grundstein für vier neue Messehallen gelegt. Die Koelnmesse GmbH realisiert die Hallen im Rahmen des „Masterplans 2006“, der die Entwicklung eines neuen Messegelände in Köln-Deutz vorsieht. Für die Planung der Hallen zeichnet das Hannoveraner Büro Wilke und Partner verantwortlich.

Der Neubau der Hallen war erforderlich geworden, weil die historischen Rheinhallen von der RTL-Mediengruppe übernommen und einer neuen Nutzung zugeführt werden. Das Gelände der neuen Hallen schafft neben einem Freigelände von 75.000 Quadratmetern auch rund 80.000 Quadratmeter Brutto-Ausstellungsfläche und ist damit ein flächenmäßiger Ersatz für die rund 80 Jahre alten Rheinhallen. Die Neubauten sollen flexibel für Veranstaltungen aller Art genutzt werden können, hieß es bei der Grundsteinlegung weiter.

Die eingeschossigen Hallen werden mit über elf Metern Höhe einen großzügigen Innenraum ohne Stützen bieten und sollen mit großen Toren künftig auch verstärkt Veranstaltungen mit großen Exponaten möglich machen.

Eine flexible Lichtgestaltung von völliger Dunkelheit bis zum Tageslicht schafft nach Darstellung der Architekten viele Varianten, die Atmosphäre künftiger Veranstaltungen in den Hallen zu gestalten. Ein Messe-Boulevard wird die neuen mit den alten Hallen verbinden. Neben einem neuen Messeeingang bis 2006 soll auch der ICE-Bahnhof „Köln-Messe/Deutz” fertig gestellt werden, um Köln zum „am besten erschlossenen Messestandort Europas“ (Oberbürgermeister Fritz Schramma) zu machen.