1956 yılında Rhein-Main-Hallen'in temeli, Friedrich-Ebert-Allee ve Rheinstraße'nin köşesinde, 1906 yılında Wiesbaden'in ana tren istasyonunun açılışına kadar Taunus, Ludwig ve Rhein tren istasyonlarının yanı sıra 20. yüzyılın başlarında tenis kortları ve futbol sahalarının bulunduğu alanda atıldı. Salonlar resmi olarak Nisan 1957'de açılmıştır.

Bunu takip eden on yıllar boyunca Rhein-Main-Hallen, Wiesbaden'deki Alman İç Hastalıkları Derneği 'nin en önemli yıllık kongresine ve on yıllar boyunca HAFA ev ekonomisi sergisine ev sahipliği yaptı. Hans-Joachim Kulenkampff'ın sunduğu efsanevi televizyon programı "Einer wird gewinnen" (Biri kazanacak) Rhein-Main-Hallen'de hazırlanmıştır. Rhein-Main-Hallen, "Ball des Sports", "Holiday on Ice" ve 2011 "Bambi" ödül töreni gibi önemli etkinliklere ev sahipliği yapmıştır.

On yıllar boyunca Rhein-Main-Hallen sürekli olarak genişletilmiş ve modernize edilmiştir. En son olarak 2006 yılında yeni bir ana giriş ve girişin üzerinde ek bir kongre salonu açılmıştır. Sonunda Rhein-Main-Hallen-GmbH tarafından işletilen sergi ve kongre merkezi 13 kongre ve konferans salonunun yanı sıra iki katta 20.000^m2' nin üzerinde sergi alanına sahip oldu. Eğlence ve akşam etkinlikleri için en büyük salon 2.600 kişiye kadar alan sunuyordu. Yılda ortalama 400.000 ziyaretçi sayılıyordu.

Haziran 2014'te kapatılmasından bu yana Rhein-Main-Hallen adım adım yıkıldı. Yeni bir kongre merkezinin 2018 yılına kadar inşa edilmesi planlanıyor.