Das Walhalla wurde im Jahr 1913 als großes Einzelhaus eröffnet. Mitte der 70er Jahre wurde
es zunächst in drei Kinos (Walhalla, Prinzess und Royal) geteilt. Später wurde das Haus um zwei Säle (Lux und Studio) erweitert.
Im Sommer 2008 wurden alle fünf Säle des Walhalla-Kinocenters gründlich renoviert.
Auf bequemen Sitzen in gepflegtem Ambiente bietet das Walhalla-Kinocenter nun wieder Filmgenuß auf hohem Niveau!