Walhalla (Mauritiusstrasse / Hochstättenstrasse'nin köşesi) 1897 yılında "Walhalla Variety and Speciality Theatre with Grand Restaurant" olarak açıldı ve 1.400 koltuk kapasitesine sahipti. Tiyatro açılmadan kısa bir süre önce ölen Wiesbaden'li müteahhit Jakob Rath tarafından inşa edilmiş ve finanse edilmiştir. Başlangıçta program varyete gösterileri, operalar ve operetler arasında değişiyordu. 1919'dan itibaren sinema sahibi ve projeksiyoncu August Zickenheimer ve oğlu Wilhelm tarafından işletilen bir sinema haline geldi.

İngiliz işgali sırasında bina bir kültür merkezi ve "Ordu Devre Sineması" olarak kullanıldı. 1930 yılında Walhalla sesli film sineması olarak yeniden açıldı. İkinci Dünya Savaşı' ndan sonra Walhalla'ya ilk olarak Amerikan işgal yetkilileri (USAFE) tarafından el konuldu ve bina sinema, kantin, tiyatro ve toplantı yeri olarak kullanıldı. Daha sonra Mart 1947'ye kadar Devlet Opera ve Operet Tiyatrosu için geçici bir mekan olarak hizmet vermiştir.

1948 yılının sonunda Alman nüfusu için sinema ve tiyatro olarak yeniden açıldı. 1950 yılında "Sofistike Film Sanatı için Bambi Stüdyo Sineması" kurulmuştur. 1948-53 yıllarında kasada bir Bavyera bira mahzeni kuruldu. 1962'de burada "Almanya'nın bir numaralı müzik borsası" dönemi başladı. 1957-72 yılları arasında müzisyenler fikir alışverişinde bulunmak ve başka işler bulmak için bir araya geldi. En iyi büyük gruplar ve orkestralar bir araya geldi. 1960'ların sonunda Wolfgang Schott, popüler diskotek "Big Apple "ı açtı. Burası 1990'lara kadar kalabalıkların uğrak yeriydi.

1970'lerin ortalarında Manfred Ewert, Bambi sineması da dahil olmak üzere Walhalla-Filmtheater'ı devraldı ve modernize etti. Aynı zamanda, o ve sahibi Wilhelm Zickenheimer, listelenmiş binayı korumak için yenileme çalışmaları yürüttü. 1975-78 yılları arasında Wiesbaden'deki Hessen Devlet Tiyatrosu'nun yenilenmesi sırasında Walhalla bir kez daha alternatif bir sahne olarak hizmet verdi.

Bina 1988 yılının sonunda kapılarını kapatmış ve çeşitli kullanım planları ortaya atılmıştır. 2007 yılında Stadtentwicklungsgesellschaft der Stadt Wiesbaden (SEG) mülkü satın aldı.