A partir do século XVIII, a área entre o Largo da Matriz e a Rua Riachuelo evoluiu como importante centro urbano de Curitiba, inicialmente marcada pela construção do Quartel dos Milicianos, essa nova edificação deu origem ao “Largo da Cadeia”, situado atrás da Casa de Câmara e Cadeia. No século XIX, o local tornou-se ponto de abastecimento, recebendo o mercado público em 1874 e passando por melhorias ao longo das décadas.

No início do século XX, o antigo mercado foi transferido e o espaço deu lugar ao Paço Municipal, integrando-se à Praça Generoso Marques recebendo também a estátua do Barão do Rio Branco. Reformas posteriores ampliaram a conexão com a Praça Tiradentes e, em 1965, a área recebeu o nome de Praça José Borges de Macedo.

A partir de 1971, o prefeito Jaime Lerner e o arquiteto Abrão Assad promoveram intervenções inovadoras, como o calçadão da Rua XV e o mercado de flores instalado na Praça Generoso Marques, enquanto o Paço Municipal foi adaptado para abrigar o Museu Paranaense. Tombado em 1984, o Paço da Liberdade foi alvo de novas revitalizações nas décadas seguintes. 

Na década de 90, a Praça José Borges de Macedo ganhou as Arcadas do Pelourinho e fontes, revitalizando o entorno da Generoso Marques. Em 1996, foi instalada a escultura Água pro Morro, de Erbo Stenzel, reforçando a integração entre as praças e o Paço. Em 2008, o Paço Municipal passou por sua última restauração para receber um  centro cultural multifuncional.