An eine in den 1970er Jahren errichtete Schwimmhalle wurden bis 1998 Fitness-Center, Eis- und Bowlingbahn, Tennis- und Badmintonplätze sowie ein Sauna- und Gastronomiebereich angebaut.
In Verbindung mit der Eröffnung des Centers wurde das Interieur restauriert und die ursprünglichen Farben der Decken und Wände wurden wieder hergestellt.
Einige Jahre später wurde das Stern-Center um das ehemalige Gebäude des Kaufhof erweitert und der erste Bauabschnitt wurde im Frühjahr 2008 fertiggestellt.