Après la Première Guerre mondiale, il ne reste que les murs calcinés de l'hôtel de ville. Sa reconstruction soulève un véritable débat et pose la question de l'architecture et de la mémoire d'une ville. En effet, certains militent pour que l'hôtel de ville soit reconstruit dans le style néoclassique, tel qu'il était avant le conflit ; d'autres veulent faire table rase du passé et voir sur la place un édifice moderne ; d'autres, enfin, souhaitent en profiter pour le reconstruire à l'ancienne tel qu'il était avant le XIXème siècle.
Pour les partisans du retour à l'avant-guerre, il faut respecter le passé, conserver la mémoire de ce qui a été détruit. Le bâtiment comme la ville a subi le martyre, il est donc du devoir de chacun de tenter l'impossible pour le restaurer. C'est l'avis que suit le conseil municipal de l'époque.
L'hôtel de ville devient le symbole de l'époque de la Grande Guerre et celui de la fin de la Reconstruction de Cambrai.Il est en effet le dernier édifice public à être reconstruit.