Palazzo Barbieri es un edificio neoclásico diseñado por el ingeniero Giuseppe Barbieri, quien también fue el autor del Cementerio Monumental. La construcción comenzó en 1836 y se completó en 1848. Durante la ocupación austriaca, el edificio se llamó Gran Guardia Nuova y se usó principalmente para fines de guerra: fue la sede de la Imperiale Regio Comando.
Después de la unión de Veneto al Reino de Italia, fue elegida por su importancia y su centralidad para convertirse en la sede de las oficinas municipales.
La noche del 23 de febrero de 1945, en uno de los bombardeos más destructivos de la Segunda Guerra Mundial, el Palazzo Barbieri fue golpeado y severamente dañado. Después de la guerra, el palacio fue reconstruido y ampliado rápidamente por los arquitectos Raffaele Benatti y Guido Troiani, y luego se inauguró en marzo de 1950.