Il Walhalla (Mauritiusstrasse/angolo Hochstättenstrasse) fu inaugurato nel 1897 come "Teatro di varietà e specialità Walhalla con grande ristorante" e aveva una capacità di 1.400 posti. Fu costruito e finanziato dall'immobiliarista di Wiesbaden Jakob Rath, che morì poco prima dell'apertura del teatro. Inizialmente, il programma alternava spettacoli di varietà, opere e operette. Dal 1919 divenne un cinema gestito dal proprietario e proiezionista August Zickenheimer e da suo figlio Wilhelm.

Durante l'occupazione britannica, l'edificio fu utilizzato come centro culturale e come "Cinema del circuito dell'esercito". Nel 1930, il Walhalla riaprì come cinema sonoro. Dopo la Seconda guerra mondiale, il Walhalla fu inizialmente confiscato dalle autorità di occupazione americane (USAFE) e utilizzato come cinema, mensa, teatro e luogo di incontro. In seguito è stato utilizzato come sede provvisoria del Teatro di Stato per l'Opera e l'Operetta fino al marzo 1947.

Alla fine del 1948 riaprì come cinema e teatro per la popolazione tedesca. Nel 1950 fu installato il "Bambi Studio Cinema for Sophisticated Film Art". Nel 1948-53, nel caveau fu allestita una cantina di birra bavarese. Nel 1962 iniziò l'era della "Borsa musicale numero uno in Germania". Dal 1957 al 1972, i musicisti si incontrarono per scambiare idee e trovare altri ingaggi. Vennero ingaggiate le migliori big band e gruppi musicali. Alla fine degli anni '60, Wolfgang Schott aprì la discoteca alla moda "Big Apple". Fu un'attrazione per le folle fino agli anni '90.

A metà degli anni '70, Manfred Ewert rilevò il Walhalla-Filmtheater, compreso il cinema Bambi, e lo modernizzò. Allo stesso tempo, insieme al proprietario Wilhelm Zickenheimer, intraprese dei lavori di ristrutturazione per preservare l'edificio classificato. Durante la ristrutturazione del Teatro di Stato dell'Assia a Wiesbaden nel 1975-78, il Walhalla servì ancora una volta come palcoscenico alternativo.

Alla fine del 1988 ha chiuso i battenti e sono circolati diversi piani di utilizzo. Nel 2007, la Stadtentwicklungsgesellschaft der Stadt Wiesbaden (SEG) ha acquistato la proprietà.