Palazzo Barbieri is een neoklassiek gebouw ontworpen door de ingenieur Giuseppe Barbieri, die ook de auteur was van de monumentale begraafplaats.De bouw begon in 1836 en werd voltooid in 1848. Tijdens de Oostenrijkse bezetting werd het gebouw Gran Guardia Nuova genoemd en werd voornamelijk gebruikt voor oorlogsdoeleinden: het was de zetel van de Imperialle Regio Comando.
Na de Unie van Veneto aan het koninkrijk van Italië werd het gekozen vanwege zijn belang en zijn centraliteit om het hoofdkwartier van de gemeentelijke kantoren te worden.
In de nacht van 23 februari 1945 werd Palazzo Barbieri in een van de meest destructieve bombardementen van de Tweede Wereldoorlog geslagen en zwaar beschadigd.Na de oorlog werd het paleis snel herbouwd en uitgebreid door de architecten Raffaele Benatti en Guido Troiani, en vervolgens geopend in maart 1950.