Em estilo eclético, sua arquitetura majestosa foi intencionalmente planejada para representar o desenvolvimento da cidade, assim como sua decoração interna que reforça a cultura local através de elementos estilísticos tipicamente paranaenses, tais como o brasão da cidade e o uso de matéria-prima local.
Elaborado pelo arquiteto Roberto Lacombe e o engenheiro Cândido de Abreu, o Paço Municipal traz a modernidade e características de um período em que o movimento eclético predominava com elementos da arquitetura neoclássica, art nouveau, art decó, do início do século XX. Destacam-se as figuras mitológicas presentes na edificação, tais como os Hércules que dão suporte as colunas, as ninfas nas portas de entrada e a própria jovem, destaque da torre, simbolizando a cidade de Curitiba.