En diciembre de 2011, el Departamento Jurídico de la Confederación Brasileña de Automovilismo (CBA) impugnó la construcción del Parque Olímpico en los terrenos del antiguo Autódromo Internacional Nelson Piquet, en Jacarepaguá.
Según la confederación, el uso del área para la construcción fue condicionado a la construcción y entrega de un nuevo autódromo de talla internacional.
Después de cuatro meses de discusiones el ayuntamiento anunció que el mismo consorcio responsable por la construcción del parque haría también un nuevo autódromo; que está en construcción en el barrio de Deodoro, el cual también recibirá nuevas instalaciones olímpicas.
La concesionaria Río Más, formada por las empresas Constructora Norberto Odebrecht, Andrade Gutierrez y Carvalho Hosken quedó encargado de la obra después de ganar la licitación.
Estos son los recintos del Parque Olímpico: