El primer proyecto para la alcaldía fue del ingeniero Oscar Bittencourt pero, debido a consideraciones políticas, el proyecto fue vetado y se encargó un nuevo diseño al veneciano Giovanni Colfosco.[2] El edificio refleja el gusto por la monumentalidad que prevalecía en la época y sigue un estilo ecléctico derivado de los estándares neoclásicos e influenciado por las directrices positivistas como puede verse en la estatua alegorica de la fachada.Además, hay estatuas aisladas que representan la Justicia y la República.En la fachada frontal hay bustos de José Bonifácio y del mariscal Deodoro da Fonseca.El cuerpo del edificio presenta una volumetría tripartita y recargada, con elementos angulares que sobresalen de la fachada.Ventanas en edículo con tímpanos, platabandas, balaustradas, cimentación simulando piedra rústica y grandes leones de mármol en las escaleras laterales de la fachada contribuyen a acentuar la belleza e interés del conjunto.[3] El Palacio Municipal ha sufrido diversas reformas y restauraciones a lo largo del tiempo.
