Palazzo Barbieri ist ein neoklassizistisches Gebäude, das vom Ingenieur Giuseppe Barbieri entworfen wurde, der auch Autor des Monumental Cemetery war. Der Bau begann 1836 und wurde 1848 abgeschlossen. Während der österreichischen Besatzung hieß das Gebäude Gran Guardia Nuova und wurde hauptsächlich für Kriegszwecke genutzt: Es war der Sitz der Imperiale Regio Comando.
Nach der Vereinigung Venetiens mit dem Königreich Italien wurde es aufgrund seiner Bedeutung und seiner zentralen Stellung zum Sitz der städtischen Ämter gewählt.
In der Nacht zum 23. Februar 1945 wurde der Palazzo Barbieri bei einem der zerstörerischsten Bombenangriffe des Zweiten Weltkriegs getroffen und schwer beschädigt. Nach dem Krieg wurde der Palast von den Architekten Raffaele Benatti und Guido Troiani schnell wieder aufgebaut und erweitert und im März 1950 eröffnet.