În 1956, piatra de temelie pentru Rhein-Main-Hallen a fost pusă pe un teren situat la colțul dintre Friedrich-Ebert-Allee și Rheinstraße, unde se aflau gările Taunus, Ludwig și Rhein până la deschiderea gării principale din Wiesbaden în 1906, precum și terenuri de tenis și de fotbal la începutul secolului XX. Sălile au fost deschise oficial în aprilie 1957.

În deceniile următoare, Rhein-Main-Hallen a găzduit cel mai important congres anual al Societății germane de medicină internă din Wiesbaden și, timp de decenii, expoziția de economie casnică HAFA. Legendarul program de televiziune "Einer wird gewinnen" (Unul va câștiga) cu Hans-Joachim Kulenkampff a fost produs în Rhein-Main-Hallen. Rhein-Main-Hallen a servit drept cadru pentru evenimente majore precum "Ball des Sports", "Holiday on Ice" și ceremonia de decernare a premiilor "Bambi" din 2011.

De-a lungul deceniilor, Rhein-Main-Hallen au fost extinse și modernizate în mod constant. Cel mai recent, o nouă intrare principală și o sală de congrese suplimentară deasupra intrării au fost deschise în 2006. În final, centrul de expoziții și congrese operat de Rhein-Main-Hallen-GmbH avea 13 săli de congrese și conferințe, precum și un spațiu de expoziție de peste 20.000^m2 pe două niveluri. Cea mai mare sală pentru divertisment și evenimente de seară a oferit spațiu pentru până la 2.600 de persoane. O medie de 400.000 de vizitatori au fost numărați anual.

De la închiderea sa în iunie 2014, Rhein-Main-Hallen au fost demolate pas cu pas. Un nou centru de congrese urmează să fie construit până în 2018.