Dit moderne gebouw werd gebouwd volgens de plannen van de architecten Raymond David en Claude Herpe. Het oude stadhuis, verwoest door bombardementen in juni 1944, stond op dezelfde plaats. Het project duurde zeven jaar en het definitieve plan werd goedgekeurd op 5 december 1951. De bouw begon pas in 1953. Het gebouw werd op 21 juli 1956 ingehuldigd door Raadsvoorzitter Guy Mollet
De architecten maakten gebruik van de steilte van het terrein om de verschillende niveaus te ensceneren met de aanleg van terrassen en overstekken. De grote glazen wanden moeten het stadhuis openen naar de stad.
Het gebouw is aangemerkt als "erfgoed van de 20e eeuw" en is sinds 2010 ook geclassificeerd als Historisch Monument. Het is het eerste stadhuis uit de wederopbouwperiode dat deze classificatie geniet.
Het bas-reliëf "Allegorie van de stad Vire die oprijst uit haar ruïnes" dat de gevel van het stadhuis siert, is getekend door de Parijse beeldhouwer René Babin. Het stelt een jonge vrouw voor die naar de zon stijgt boven de ruïnes. Zij symboliseert de vitaliteit van de stad en haar Renaissance.