En 1956 se colocó la primera piedra de los Rhein-Main-Hallen en un solar situado en la esquina de Friedrich-Ebert-Allee y Rheinstraße, donde hasta la inauguración de la estación principal de Wiesbaden en 1906 habían estado las estaciones de ferrocarril de Taunus, Ludwig y Rhein, así como pistas de tenis y campos de fútbol a principios del siglo XX. Los pabellones se inauguraron oficialmente en abril de 1957.

En las décadas siguientes, el Rhein-Main-Hallen fue la sede del congreso anual más importante de la Sociedad Alemana de Medicina Interna en Wiesbaden y durante décadas acogió la exposición de economía doméstica HAFA. El legendario programa de televisión "Einer wird gewinnen" (Uno ganará) con Hans-Joachim Kulenkampff se produjo en el Rhein-Main-Hallen. El Rhein-Main-Hallen fue escenario de grandes acontecimientos como el "Ball des Sports", "Holiday on Ice" y la entrega de premios "Bambi" de 2011.

A lo largo de las décadas, el Rhein-Main-Hallen se ha ido ampliando y modernizando constantemente. Más recientemente, en 2006, se inauguró una nueva entrada principal y una sala de congresos adicional encima de la entrada. Al final, el centro de exposiciones y congresos gestionado por Rhein-Main-Hallen-GmbH contaba con 13 salas de congresos y conferencias, así como con una superficie de exposición de más de 20.000^m2 en dos niveles. La sala más grande para espectáculos y eventos nocturnos ofrecía espacio para hasta 2.600 personas. Anualmente se contabilizaba una media de 400.000 visitantes.

Desde su cierre en junio de 2014, el Rhein-Main-Hallen ha sido demolido paso a paso. En 2018 se construirá un nuevo centro de congresos.