W 1956 roku położono kamień węgielny pod budowę Rhein-Main-Hallen w miejscu na rogu Friedrich-Ebert-Allee i Rheinstraße, gdzie do czasu otwarcia głównego dworca kolejowego w Wiesbaden w 1906 roku znajdowały się stacje kolejowe Taunus, Ludwig i Rhein, a także korty tenisowe i boiska piłkarskie na początku XX wieku. Hale zostały oficjalnie otwarte w kwietniu 1957 roku.

W kolejnych dziesięcioleciach hale Rhein-Main-Hallen były miejscem najważniejszego dorocznego kongresu Niemieckiego Towarzystwa Medycyny Wewnętrznej w Wiesbaden i przez dziesięciolecia gościły wystawę ekonomii domowej HAFA. Legendarny program telewizyjny "Einer wird gewinnen" (Jeden wygra) z Hansem-Joachimem Kulenkampffem został wyprodukowany w Rhein-Main-Hallen. Hala Rhein-Main-Hallen była miejscem najważniejszych wydarzeń, takich jak "Ball des Sports", "Holiday on Ice" i ceremonia wręczenia nagród "Bambi" w 2011 roku.

Przez dziesięciolecia Rhein-Main-Hallen były stale rozbudowywane i modernizowane. Ostatnio, nowe wejście główne i dodatkowa sala kongresowa nad wejściem zostały otwarte w 2006 roku. Ostatecznie centrum wystawienniczo-kongresowe zarządzane przez Rhein-Main-Hallen-GmbH posiadało 13 sal kongresowych i konferencyjnych, a także powierzchnię wystawienniczą o powierzchni ponad 20 000^m2 na dwóch poziomach. Największa hala przeznaczona na imprezy rozrywkowe i wieczorne oferowała miejsce dla 2600 osób. Rocznie obiekt odwiedzało średnio 400 000 osób.

Od czasu zamknięcia w czerwcu 2014 r., Rhein-Main-Hallen było stopniowo wyburzane. Nowe centrum kongresowe ma zostać wybudowane do 2018 roku.