Walhalla (Mauritiusstrasse/ colț cu Hochstättenstrasse) a fost inaugurat în 1897 ca "Walhalla Variety and Speciality Theatre with Grand Restaurant" și avea o capacitate de 1.400 de locuri. A fost construit și finanțat de dezvoltatorul imobiliar din Wiesbaden Jakob Rath, care a murit cu puțin timp înainte de deschiderea teatrului. Inițial, programul alterna între spectacole de varietăți, opere și operete. Din 1919, a devenit un cinematograf condus de proprietarul și proiecționistul August Zickenheimer și de fiul său Wilhelm.

În timpul ocupației britanice, clădirea a fost folosită ca centru cultural și "cinematograf de circuit al armatei". În 1930, Walhalla s-a redeschis ca sală de filme cu sunet. După cel de-al Doilea Război Mondial, Walhalla a fost inițial confiscat de autoritățile americane de ocupație (USAFE) și folosit ca cinematograf, cantină, teatru și loc de întâlnire. A servit apoi ca sediu provizoriu pentru Teatrul de Stat pentru Operă și Operetă până în martie 1947.

La sfârșitul anului 1948, s-a redeschis ca cinematograf și teatru pentru populația germană. În 1950, a fost instalat "Bambi Studio Cinema for Sophisticated Film Art". În perioada 1948-53, în seif a fost înființată o pivniță de bere bavareză. În 1962, acolo a început era "schimbului muzical numărul unu din Germania". În perioada 1957-72, muzicienii se întâlneau pentru a face schimb de idei și pentru a-și găsi alte angajamente. Au fost angajate cele mai bune big bands și formații. La sfârșitul anilor 1960, Wolfgang Schott a deschis discoteca la modă "Big Apple". A fost o atracție pentru mulțime până în anii 1990.

La mijlocul anilor 1970, Manfred Ewert a preluat Walhalla-Filmtheater, inclusiv cinematograful Bambi, și l-a modernizat. În același timp, el și proprietarul Wilhelm Zickenheimer au întreprins renovări pentru a conserva clădirea clasificată. În timpul renovării Teatrului de Stat Hessian din Wiesbaden în 1975-1978, Walhalla a servit din nou ca scenă alternativă.

Acesta și-a închis porțile la sfârșitul anului 1988 și au circulat diverse planuri de utilizare. În 2007, Stadtentwicklungsgesellschaft der Stadt Wiesbaden (SEG) a achiziționat proprietatea.