Театр "Вальгалла" (Мауріціусштрассе/ріг Гохштеттенштрассе) був відкритий у 1897 році як "Театр естради та спеціалізованої музики "Вальгалла" з великим рестораном" і мав місткість на 1 400 місць. Його побудував і фінансував вісбаденський забудовник Якоб Рат, який помер незадовго до відкриття театру. Спочатку в програмі чергувалися естрадні шоу, опери та оперети. З 1919 року він став кінотеатром, яким керували власник кінотеатру і кіномеханік Август Цикенгаймер та його син Вільгельм.

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

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

У середині 1970-х Манфред Еверт перебрав на себе управління кінотеатром "Вальхалла", включаючи кінотеатр "Бембі", і модернізував його. Водночас він разом із власником Вільгельмом Цикенгаймером провів ремонтні роботи, щоб зберегти будівлю, яка є пам'яткою архітектури. Під час реконструкції Гессенського державного театру у Вісбадені в 1975-78 роках Вальгалла знову слугувала альтернативною сценою.

Наприкінці 1988 року театр зачинився, і з'явилися різні плани його використання. У 2007 році будівлю придбала компанія Stadtentwicklungsgesellschaft der Stadt Wiesbaden (SEG).