A área vizinha ao Parque Villa-Lobos foi utilizada desde 2004 como canteiro de obras pelo Consórcio Via Amarela para construção do Metrô e devolvida ao Governo do Estado em abril de 2012. A Secretaria do Meio Ambiente – SMA foi designada para implantar na área de aproximadamente 120.000 m² um novo Parque Urbano. Em Convênio com a Comgás, a SMA iniciou em maio de 2013 a implantação do Parque Candido Portinari, interligado ao Parque Villa-Lobos, nesta área onde na década de 1980 havia a previsão da construção de um Teatro. Porém, passados mais de 20 anos, o Governo do Estado optou por ampliar as áreas verdes e oferecer mais opções de lazer, esporte e cultura ao ar livre para a população, atendendo melhor às demandas apontadas pelo público que frequenta o Parque Villa-Lobos. Desde dezembro de 2013 o novo Parque recebe mais de 60 mil pessoas aos finais de semana.