Nel 1956 fu posata la prima pietra delle Rhein-Main-Hallen, in un sito all'angolo tra Friedrich-Ebert-Allee e Rheinstraße, dove fino all'apertura della stazione ferroviaria principale di Wiesbaden nel 1906 si trovavano le stazioni ferroviarie Taunus, Ludwig e Rhein, oltre a campi da tennis e da calcio all'inizio del XX secolo. Le sale sono state inaugurate ufficialmente nell'aprile 1957.

Nei decenni successivi, le Rhein-Main-Hallen sono state la sede del più importante congresso annuale della Società tedesca di medicina interna a Wiesbaden e per decenni hanno ospitato la mostra di economia domestica HAFA. Il leggendario programma televisivo "Einer wird gewinnen" (Uno vincerà) con Hans-Joachim Kulenkampff è stato prodotto nelle Rhein-Main-Hallen. La Rhein-Main-Hallen ha fatto da cornice a grandi eventi come il "Ball des Sports", "Holiday on Ice" e la cerimonia di premiazione "Bambi" del 2011.

Nel corso dei decenni, le Rhein-Main-Hallen sono state costantemente ampliate e modernizzate. Di recente, nel 2006 sono stati inaugurati un nuovo ingresso principale e un'ulteriore sala congressi sopra l'ingresso. Alla fine, il centro espositivo e congressuale gestito dalla Rhein-Main-Hallen-GmbH contava 13 sale per congressi e conferenze e uno spazio espositivo di oltre 20.000^m2 su due livelli. La sala più grande per l'intrattenimento e gli eventi serali offriva spazio fino a 2.600 persone. Ogni anno si contavano in media 400.000 visitatori.

Dalla sua chiusura nel giugno 2014, le Rhein-Main-Hallen sono state demolite passo dopo passo. Un nuovo centro congressi sarà costruito entro il 2018.