Nach dem Krieg war das Stadtzentrum von Valenciennes völlig verwüstet. Die Wiederaufbauarbeiten sollten 15 Jahre dauern. Ab April 1941 wurde der Stadtplaner Albert Laprade mit der Erstellung eines Wiederaufbauplans beauftragt, der Valenciennes zu einer Musterstadt machen sollte. Dieser Plan war sehr umstritten, da er die Physiognomie der Innenstadt mit breiten Straßen und Gebäuden in moderner Architektur völlig umkrempelte.
Am 26. September 1959 weihte General de Gaulle das neue Rathaus ein, das vom Architekten Jean Vergnaud entworfen worden war.
