Obra atribuída ao então prefeito Cândido de Abreu foi inaugurada em 1916, construída no local do antigo Mercado Municipal de Curitiba. Abrigou concomitantemente, a Câmara Municipal e a Prefeitura. A Câmara Municipal, em 1955, desocupou a edificação e a Prefeitura, em 1969, transferiu-se para o Centro Cívico. Após um processo de restauração foi sede do Museu Paranaense de 1974 até 2002. Então, permaneceu fechado até 2006, quando passou a abrigar um  centro cultural multifuncional.

A edificação concentra um conjunto de ornamentos muito elaborados no seu exterior, sejam eles cimentícios e em ferro forjado. No seu interior abriga o primeiro elevador de Curitiba, salas com pinturas ornamentais e portas entalhadas. O Paço é o único monumento de Curitiba tombado pelo Instituto do Patrimônio Histórico e Artístico Nacional (IPHAN).