Το 1956, ο θεμέλιος λίθος για το Rhein-Main-Hallen τέθηκε σε μια τοποθεσία στη γωνία των οδών Friedrich-Ebert-Allee και Rheinstraße, όπου βρίσκονταν οι σιδηροδρομικοί σταθμοί Taunus, Ludwig και Rhein μέχρι το άνοιγμα του κεντρικού σιδηροδρομικού σταθμού του Βισμπάντεν το 1906, και όπου βρίσκονταν γήπεδα τένις και γήπεδα ποδοσφαίρου στις αρχές του 20ού αιώνα. Οι αίθουσες εγκαινιάστηκαν επίσημα τον Απρίλιο του 1957.

Τις επόμενες δεκαετίες, το Rhein-Main-Hallen ήταν ο τόπος διεξαγωγής του σημαντικότερου ετήσιου συνεδρίου της Γερμανικής Εταιρείας Εσωτερικής Ιατρικής στο Βισμπάντεν και για δεκαετίες φιλοξενούσε την έκθεση οικιακής οικονομίας HAFA. Η θρυλική τηλεοπτική εκπομπή "Einer wird gewinnen" (Ένας θα κερδίσει) με τον Hans-Joachim Kulenkampff παρήχθη στο Rhein-Main-Hallen. Το Rhein-Main-Hallen αποτέλεσε το σκηνικό για μεγάλες εκδηλώσεις όπως το "Ball des Sports", το "Holiday on Ice" και η τελετή απονομής των βραβείων "Bambi" το 2011.

Με την πάροδο των δεκαετιών, το Rhein-Main-Hallen επεκτάθηκε και εκσυγχρονίστηκε συνεχώς. Πιο πρόσφατα, το 2006 εγκαινιάστηκε μια νέα κύρια είσοδος και μια πρόσθετη αίθουσα συνεδρίων πάνω από την είσοδο. Τελικά, το εκθεσιακό και συνεδριακό κέντρο που διαχειρίζεται η Rhein-Main-Hallen-GmbH διέθετε 13 αίθουσες συνεδρίων και εκδηλώσεων καθώς και εκθεσιακό χώρο άνω των 20.000^m2 σε δύο επίπεδα. Η μεγαλύτερη αίθουσα για ψυχαγωγικές και βραδινές εκδηλώσεις προσέφερε χώρο για 2.600 άτομα. Κατά μέσο όρο 400.000 επισκέπτες καταμετρήθηκαν ετησίως.

Από το κλείσιμό του τον Ιούνιο του 2014, το Rhein-Main-Hallen κατεδαφίστηκε βήμα προς βήμα. Ένα νέο συνεδριακό κέντρο πρόκειται να κατασκευαστεί έως το 2018.