Na de oorlog werd het centrum van Valenciennes volledig verwoest. De wederopbouw zou 15 jaar duren. In april 1941 kreeg stadsarchitect Albert Laprade de opdracht een wederopbouwplan op te stellen om van Valenciennes een modelstad te maken. Dit plan was zeer controversieel omdat het het uiterlijk van het stadscentrum volledig veranderde, met brede straten en moderne architecturale gebouwen.
Op 26 september 1959 huldigde generaal de Gaulle het nieuwe stadhuis in, ontworpen door architect Jean Vergnaud. Dit markeerde symbolisch het einde van de wederopbouw en de wedergeboorte van Valenciennes.