Театр "Вальхалла" (Маврикийштрассе/угол Хохштеттенштрассе) был открыт в 1897 году как "Театр варьете и специальных развлечений "Вальхалла" с большим рестораном" и вмещал 1400 человек. Он был построен и финансировался застройщиком Висбадена Якобом Ратом, который умер незадолго до открытия театра. Первоначально в программе чередовались варьете, оперы и оперетты. С 1919 года он стал кинотеатром, которым управляли владелец кинотеатра и киномеханик Август Цикенхаймер и его сын Вильгельм.

Во время британской оккупации здание использовалось как культурный центр и "Армейский круговой кинотеатр". В 1930 году "Вальхалла" вновь открылась как кинотеатр звукового кино. После Второй мировой войны "Вальхалла" была конфискована американскими оккупационными властями (USAFE) и использовалась как кинотеатр, столовая, театр и место встреч. Затем до марта 1947 года он служил временной площадкой для Государственного театра оперы и оперетты.

В конце 1948 года он вновь открылся как кинотеатр и театр для немецкого населения. В 1950 году здесь была установлена студия-кинотеатр "Бемби", где демонстрировались сложные фильмы. В 1948-53 годах в хранилище был устроен баварский пивной погреб. В 1962 году здесь началась эпоха "музыкальной биржи номер один в Германии". В 1957-72 годах музыканты встречались, чтобы обменяться идеями и найти другие ангажементы. Были задействованы лучшие биг-бэнды и оркестры. В конце 1960-х годов Вольфганг Шотт открыл модную дискотеку "Большое яблоко". Она привлекала публику вплоть до 1990-х годов.

В середине 1970-х годов Манфред Эверт взял на себя управление Walhalla-Filmtheater, включая кинотеатр "Бэмби", и модернизировал его. В то же время он и владелец Вильгельм Зикенхаймер провели реконструкцию, чтобы сохранить здание, внесенное в список памятников архитектуры. Во время реконструкции Гессенского государственного театра в Висбадене в 1975-78 годах "Вальхалла" снова служила альтернативной сценой.

В конце 1988 года она закрылась, и появились различные планы ее использования. В 2007 году здание приобрела компания Stadtentwicklungsgesellschaft der Stadt Wiesbaden (SEG).