Le Palazzo Barbieri est un bâtiment néoclassique conçu par l'ingénieur Giuseppe Barbieri, également auteur du cimetière monumental. La construction a débuté en 1836 et s'est achevée en 1848. Pendant l'occupation autrichienne, le bâtiment s'appelait Gran Guardia Nuova et était principalement utilisé à des fins de guerre: c'était le siège de l'Imperiale Regio Comando.
Après l'union de la Vénétie au royaume d'Italie, il a été choisi pour son importance et sa centralité pour devenir le siège des bureaux municipaux.
Dans la nuit du 23 février 1945, lors de l'un des raids de bombardement les plus destructeurs de la Seconde Guerre mondiale, le Palais Barbieri est touché et gravement endommagé. Après la guerre, le palais fut rapidement reconstruit et agrandi par les architectes Raffaele Benatti et Guido Troiani, puis ouvert en mars 1950.