Inaugurado em 1886, foi durante quase um século, até 1973, o único parque municipal de Curitiba. A sua construção, além de resolver os problemas das freqüentes inundações do rio Belém na região, propiciou o florescimento do elegante reduto curitibano do início do século XX, o Boulevard 2 de julho, atual Av. João Gualberto.

 O Passeio Públicorecebeu diversos planos de melhorias, entre os quais o que originou o portão do Cemitério de Cães de Paris.

 Foi palco de acontecimentos memoráveis, como o vôo da balonista Maria Aída, em 1909, e a coroação do poeta Emiliano Pernetta, em 1911. A partir de 1932, tornou-se uma espécie de zoológico municipal, abrigando animais que, em 1982, foram transferidos para o recém-criado Parque Iguaçu.

 Reconhecido em sua importância, o Passeio Público é hoje tombado pela Curadoria do Patrimônio do Estado.