Im Jahr 2009 bewarb sich die Stadt erfolgreich für die Ausrichtung der Olympischen und Paralympischen Spiele 2016. Dabei wurde eine Motorsport-Rennstrecke abgerissen, um Platz für Erweiterungen auf dem Gelände zu schaffen. Da die Modernisierung des Barra Velodroms genauso viel kosten sollte, wie ein Neubau, entschied man sich für eine neue Radrennbahn. Ein Jahr vor den Spielen war der Bau der Sportstätten weit fortgeschritten. Einzig das neue Velódromo war noch ein Rohbau, weshalb es zu Mahnungen des Bauunternehmens kam. Bei der Bauplanung kam es zu starken Mehrkosten und Verzögerungen. So kostete das Centro Olímpico de Tênis beispielsweise 7 Millionen Euro mehr als angenommen. Nachdem es Anfang April zu einem Streik der Bauarbeiter wegen schlechter Entlohnung kam, ruhten die Arbeiten für zwei Wochen. Der IOC-Vizepräsident John Coates sprach wenige Wochen später von der schlechtesten Vorbereitung auf Olympia.