The Hong Kong government agreed to build the velodrome after Wong Kam-po won the gold medal for the men's road race in the 2006 Asian Games at Doha, amid concerns that athletes who represent Hong Kong had to rely on training facilities in China.

[3] On 5 November 2012, Chief Secretary Carrie Lam kicked off construction of the Tseung Kwan O Velodrome, as it was then known.

[5][6] On 3 March 2014, Lleyton Hewitt, Tomas Berdych, Sam Stosur and Li Na played in the BNP Paribas Showdown exhibition tennis matches at the Velodrome, all 3,000 tickets were sold out.

Li and Stosur were complimentary about the unusual location for a tennis event, which featured ground-level VIP seating on either side and spectator stands at both ends inside the 250-metre cycling track.

The park includes grassy lawns, a restaurant, artificial lakes, a concrete skatepark, a jogging track, chess tables, an amphitheatre, and a climbing wall.