Le Walhalla (au coin de la Mauritius- et de la Hochstättenstraße) a été ouvert en 1897 sous le nom de "Walhalla Varieté- und Spezialitäten-Theater mit Grand Restaurant" et pouvait accueillir 1.400 personnes. Il a été construit et financé par l'entrepreneur de Wiesbaden Jakob Rath, qui est mort peu avant l'ouverture. Dans un premier temps, des variétés, des opéras et des opérettes étaient programmés en alternance. À partir de 1919, il devint un lieu de projection, géré par le propriétaire et projectionniste August Zickenheimer et son fils Wilhelm.

Pendant l'occupation britannique, le bâtiment a été utilisé comme centre culturel et "Army Circuit Cinema". En 1930, le Walhalla rouvrit ses portes en tant que théâtre de cinéma sonore. Après la Seconde Guerre mondiale, les autorités d'occupation américaines (USAFE) ont d'abord réquisitionné le Walhalla et l'ont utilisé comme cinéma, cantine, théâtre et lieu de réunion. Ensuite, il a servi de salle de spectacle intérimaire pour l'opéra et l'opérette du Théâtre national jusqu'en mars 1947.

Fin 1948, il a rouvert ses portes au public allemand en tant que cinéma et théâtre. En 1950, le "Bambi-Studio-Kino für anspruchsvolles Filmkunst" y fut installé. De 1948 à 1953, une cave à bière bavaroise s'installa dans les voûtes. En 1962, l'ère de la "bourse aux musiciens numéro un en Allemagne" a commencé. De 1957 à 1972, les musiciens s'y rencontraient pour échanger et trouver d'autres engagements. Les meilleurs big bands et groupes étaient engagés. À la fin des années 1960, Wolfgang Schott a ouvert la discothèque tendance "Big Apple". Elle a attiré le public jusque dans les années 1990.

Au milieu des années 1970, Manfred Ewert a repris le Walhalla-Filmtheater, y compris le cinéma Bambi, et l'a modernisé. Parallèlement, lui et le propriétaire Wilhelm Zickenheimer entreprirent des rénovations visant à préserver le style architectural du bâtiment classé monument historique. Pendant les travaux de rénovation du théâtre national de Hesse à Wiesbaden en 1975-78, le Walhalla a de nouveau servi de scène de repli.

Fin 1988, il a fermé ses portes et divers plans d'utilisation ont circulé. En 2007, la société de développement urbain de la ville de Wiesbaden (SEG) a racheté le bâtiment.