O Paço Municipal foi construído para ser a sede da Intendência de Porto Alegre, que até então funcionava em diversos espaços alugados. O intendente José Montaury comprometeu-se com a construção. Para tal, foram necessários o aterro da Doca do Carvão e a venda de terrenos municipais a fim de levantar fundos para a obra.
O primeiro projeto para a Intendência foi o do venezuelano João Antônio Luiz Carrara Colfosco. 
Iniciada a construção em 28 de setembro de e concluída em abril de 1901. O custo final da obra chegou a 500 contos de réis, sendo a maior parte dos materiais empregados proveio da própria Porto Alegre.
O edifício reflete o gosto vigente na época, como estatuária alegórica na fachada.
O edifício foi tombado pelo município em 21 de novembro de 1979 e passou por uma reforma total em 2003, adaptando-se diversos espaços internos para exposições de arte.
Hoje conhecida como "Prefeitura Velha", era assim em 1944.
