
A obra já deveria ter sido concluída há seis meses e foi um dos maiores novelas enfrentadas pela Prefeitura e a organização dos Jogos. Aconteceu de tudo: projeto executivo equivocado, recisão de contrato, eventos-testes cancelados, atrasos, problemas com empreteira.
O Rio de Janeiro já havia construído um velódromo para o Pan-Americano 2007, também no autódromo de Jacarepaguá (onde foi construído o Parque Olímpico). Mas a capacidade de público abaixa da exigida pelo COI, entre outros problemas estruturais, fizeram com que fosse necessário a construção de um novo local para a prática do esporte. A obra custou R$ 143 milhões ao governo federal.