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ó sus puertas 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.