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.
Inzwischen sind alle Kinosäle mit modernsten digitalen Projektionsanlagen ausgerüstet. In 3 Kinos können auch 3D-Filme gezeigt werden.
Ausgestattet mit moderner Bild- und Tontechnik bietet das Walhalla-Kinocenter auf bequemen Sitzen in gepflegtem Ambiente nun wieder Filmgenuß auf hohem Niveau!