Desde su creación en 1858, la Municipalidad de Rosario no había contado con una sede propia.

[4]​ La piedra basal se colocó el 1 de octubre de 1891, por iniciativa del Intendente Gabriel Carrasco, y el edificio fue inaugurado hacia 1896 (diversas fuentes citan 1897 y 1898 como fechas alternativas).

[5]​ El Palacio fue construido por el arquitecto Gaetano Rezzara (también conocido como Cayetano Rezzara), en estilo neorrenacentista italiano (también conocido como italianizante), identificable tanto en la compacidad y volumetría simple del edificio como en los elementos decorativos que se ven en la fachada y son típicos del Renacimiento del norte de Italia: aberturas con arcos de medio punto, las esquinas redondeadas, los ojos de buey y los balcones.

El edificio rodea un patio central con arcadas y columnas de orden jónico.

Fueron donados por el Intendente de la ciudad Agustín Mazza, ya que antes decoraban su casa quinta familiar.