Grande parte da ciclovia — nos bairros do Leblon e São Conrado — já existiam e foram incluídas no complexo cicloviário que ganhou o nome de Tim Maia porque, no projeto original, vai ligar o Rio “Do Leme ao Pontal”, exatamente como na canção imortalizada por ele.