El Walhalla (Mauritiusstrasse/esquina con Hochstättenstrasse) se inauguró en 1897 con el nombre de "Teatro de Variedades y Especialidades Walhalla con Gran Restaurante" y tenía un aforo de 1.400 localidades. Fue construido y financiado por el promotor inmobiliario de Wiesbaden Jakob Rath, fallecido poco antes de la inauguración del teatro. Al principio, la programación alternaba espectáculos de variedades, óperas y operetas. A partir de 1919, se convirtió en una sala de cine dirigida por el propietario y proyeccionista August Zickenheimer y su hijo Wilhelm.

Durante la ocupación británica, el edificio se utilizó como centro cultural y "cine de circuito del ejército". En 1930, el Walhalla reabrió como cine sonoro. Tras la Segunda Guerra Mundial, el Walhalla fue confiscado inicialmente por las autoridades estadounidenses de ocupación (USAFE) y utilizado como cine, cantina, teatro y lugar de reunión. Después sirvió como sede provisional del Teatro Estatal de Ópera y Opereta hasta marzo de 1947.

A finales de 1948, reabrió como cine y teatro para la población alemana. En 1950 se instaló el "Bambi Studio Cinema for Sophisticated Film Art". En 1948-53, se instaló en la bóveda una bodega de cerveza bávara. En 1962, comenzó allí la era del "intercambio musical número uno de Alemania". De 1957 a 1972, los músicos se reunían para intercambiar ideas y encontrar otros compromisos. Se contrataban las mejores big bands y bandas. A finales de los 60, Wolfgang Schott abrió la discoteca de moda "Big Apple". Fue un éxito de público hasta la década de 1990.

A mediados de los setenta, Manfred Ewert se hizo cargo del Walhalla-Filmtheater, incluido el cine Bambi, y lo modernizó. Al mismo tiempo, él y el propietario Wilhelm Zickenheimer emprendieron reformas para conservar el edificio protegido. Durante la renovación del Teatro Estatal de Hesse en Wiesbaden en 1975-78, el Walhalla volvió a servir de escenario alternativo.

Cerró sus puertas a finales de 1988 y circularon diversos planes de utilización. En 2007, la Stadtentwicklungsgesellschaft der Stadt Wiesbaden (SEG) adquirió el inmueble.