Da das Historische Rathaus nach dem Ausbau des Verwaltungsapparates (vor allem in der Nachkriegszeit) zu wenig Platz für die gesamte Verwaltung bot, waren die Verwaltungsdienststellen der Stadt vor 1977 in verschiedenen Gebäuden der Stadt untergebracht. Ende 1972 gab daher der Rat der Stadt die Zustimmung für ein neues Verwaltungsgebäude und den gleichzeitigen Bau eines Theaters. Den Architekturwettbewerb gewann der Kölner Architekt Gottfried Böhm. Am 4. April 1978 wurde das neue Haus feierlich eingeweiht. Die Baukosten betrugen 38 Millionen DM.