En 1956, la première pierre des Rhein-Main-Hallen a été posée sur un terrain situé à l'angle de la Friedrich-Ebert-Allee et de la Rheinstraße, où se trouvaient jusqu'à l'ouverture de la gare centrale de Wiesbaden en 1906 la Taunus-, la Ludwigs- ainsi que la Rheinbahnhof et, au début du 20e siècle, des courts de tennis et des terrains de football. En avril 1957, les halles ont été inaugurées en grande pompe.

Au cours des décennies suivantes, les Rhein-Main-Hallen ont accueilli le congrès annuel de la Société allemande de médecine interne, le plus important pour Wiesbaden, et ont hébergé pendant des décennies l'exposition professionnelle d'économie domestique HAFA. C'est dans les Rhein-Main-Hallen qu'a été produite la légendaire émission de télévision "Einer wird gewinnen" avec Hans-Joachim Kulenkampff. Les Rhein-Main-Hallen ont servi de cadre à de grands événements tels que le "Ball des Sports", "Holiday on Ice" ainsi que la remise du "Bambi" 2011.

Au fil des décennies, les Rhein-Main-Hallen ont été constamment agrandis et modernisés. Dernièrement, en 2006, une nouvelle entrée principale ainsi qu'une salle de congrès supplémentaire ont été ouvertes au-dessus de l'entrée. Au final, le centre d'exposition et de congrès géré par la société Rhein-Main-Hallen-GmbH disposait de 13 salles de congrès et de conférences ainsi que de surfaces d'exposition de plus de 20 000^m2 sur deux niveaux. La plus grande salle pour les divertissements et les soirées pouvait accueillir jusqu'à 2.600 personnes. En moyenne, 400.000 visiteurs y étaient accueillis chaque année.

Depuis leur fermeture en juin 2014, les Rhein-Main-Hallen ont été démolis petit à petit. Un nouveau centre de congrès devrait voir le jour d'ici 2018.