A coleção do Museu de Paleontologia Pedro Candolo foi iniciada por Pedro Candolo (1919-2010), torneiro mecânico morador de Uchôa que tinha como hobby coletar fósseis nos municípios de Ibirá, Uchôa e Cedral. Junto com Gaspar Candolo, Roberto de Brito, Pedro Gallo, Vasco Bertelli e Luiz Galbiatti, fez buscas entre 1960 e 1990 descobrindo dezenas de fósseis. Na década de 1990, o grupo teve o apoio científico do paleontólogo Dr. Luiz Dino Vizoto.
A primeira equipe pesquisadora de fósseis em Uchôa.
Foto: Arquivo – MPPC.
Em 2007, a coleção foi doada para a Prefeitura Municipal de Uchôa e, em 2011, foi abrigada na Estação Cultura. Lá, chegaram novas doações e todos os fósseis foram preparados, numerados e classificados taxonomicamente, além de serem tombados como Patrimônio Científico, Cultural e Histórico do Município de Uchôa.
A Prefeitura Municipal de Uchôa criou o Museu de Paleontologia Pedro Candolo pela Lei Nº 3.740 de 18/10/2016, com inauguração em 30/12/2016. O Decreto Municipal Nº 47 de 12/04/2017 estabeleceu o Regulamento Interno do MPPC e os trabalhos de campo do museu foram registrados no Controle da Pesquisa Paleontológica da Agência Nacional de Mineração.