O início da obra só foi possível graças ao fim do impasse com a Confederação Brasileira de Automobilismo (CBA), já que o Parque será construído onde hoje funciona o autódromo Nelson Piquet, em Jacarepaguá, na zona oeste do Rio. O governo federal se comprometeu a construir um novo espaço para corridas em Deodoro, também na zona oeste, mas ainda enfrentou protestos pelo significado histórico da pista, que recebeu a Fórmula 1 as décadas 70 e 80. O começo da obra do Parque ocorrerá em paralelo à desativação do Nelson Piquet.
"O Parque Olímpico é o maior desafio. É uma obra complexa, grande. Os prazos em uma competição como as Olimpíadas são sempre muito complexos. Mas nós estamos no prazo em absolutamente tudo", garantiu o prefeito Eduardo Paes.
