A idealização do Parque Pedreira do Atuba surgiu em 2005 de uma proposta apresentada pela Agência de Assuntos Metropolitanos do Paraná - AMEP, na época COMEC, visando criar uma unidade de lazer para a prática de esportes ligados à natureza e outras atrações, contribuindo para a recuperação ambiental da área e melhoria da qualidade de vida da população.

A área total soma 239.715,53m² e está localizada na Rua da Pedreira, no município de Colombo, às margens do Rio Atuba, na divisa com o município de Curitiba, onde, inclusive, foi implantado o Parque Atuba de Curitiba. Além disso, ela está próxima à Estrada da Ribeira, onde será implantada a Estação Atuba, conectando a região ao maior eixo de transporte e integração viária de Curitiba, a Linha Verde.

A área se destaca por possuir grandes paredões de rocha, resultantes da exploração das pedreiras existentes no local, campos e alguns pontos de cobertura vegetal, permitindo a criação de uma ampla unidade de lazer e prática de esportes.

Apesar de todo o potencial o parque nunca chegou a ser implantado, tendo a área sido utilizada para abrigar uma usina de asfalto, uma fábrica de artefatos em concreto e, por último, guarda de veículos apreendidos.

Visando a implantação efetiva do Parque, a AMEP deu início, em 2019, ao processo visando a regularização da área que, apesar de ter sido desapropriada, estava com a documentação desatualizada. Foi realizado um levantamento topográfico do local, colhida anuência de todos os confrontantes e atualizada a matrícula no Registro de Imóveis.

Posteriormente foi solicitado à Polícia Civil a retirada dos veículos guardados no local, ação realizada no ano de 2022, e a cessão do uso da área à AMEP.

Também foi solicitado ao município de Colombo a doação de duas áreas de sua propriedade e que são vizinhas ao Parque. As doações foram autorizadas em 2023 por meio da Lei municipal nº 1.721, de 17 de julho de 2023 .

Em 2023, com o apoio do Programa Paraná Parcerias, da Secretaria de Estado do Planejamento, foi instituído o Grupo de Trabalho com a finalidade de acompanhar, analisar e elaborar os estudos de viabilidade técnica, operacional, econômica, financeira e jurídica do Projeto Parque Pedreira do Atuba.

Por meio do Contrato 03/2023 - SEPL , a Fundação Instituto de Pesquisas Econômicas - FIPE, foi contratada para prestação de serviços de assessoria especializada para a estruturação de parcerias.