В 1956 году был заложен первый камень в основание Rhein-Main-Hallen на углу Фридрих-Эберт-Алле и Рейнштрассе, где до открытия главного железнодорожного вок зала Висбадена в 1906 году находились железнодорожные станции Таунус, Людвиг и Рейн, а в начале XX века - теннисные корты и футбольные поля. Залы были официально открыты в апреле 1957 года.

В последующие десятилетия в Рейн-Майн-Халлене проходил важнейший ежегодный конгресс Немецкого общества внутренней медицины в Висбадене, а в течение десятилетий здесь проводилась выставка домашнего хозяйства HAFA. Легендарная телевизионная программа "Один победит" с Хансом-Йоахимом Куленкампфом была снята в Рейн-Майн-Халлене. В Рейн-Майн-Халлене проходили такие крупные мероприятия, как "Спортивный бал", "Праздник на льду" и церемония вручения премии "Бэмби" в 2011 году.

На протяжении десятилетий Рейн-Майн-Халлен постоянно расширялся и модернизировался. Совсем недавно, в 2006 году, был открыт новый главный вход и дополнительный конгресс-холл над входом. В итоге выставочный и конгрессный центр, управляемый компанией Rhein-Main-Hallen-GmbH, насчитывает 13 конгресс- и конференц-залов, а также выставочные площади площадью более 20 000^м2 на двух уровнях. Самый большой зал для развлекательных и вечерних мероприятий вмещает до 2 600 человек. Ежегодно его посещали в среднем 400 000 человек.

С момента закрытия в июне 2014 года Rhein-Main-Hallen постепенно сносят. Новый конгресс-центр будет построен к 2018 году.