[1] In 2012, the East Timorese Ministry of Public Works initiated the first stage, by engaging a joint venture consisting of an Indonesian State-owned enterprise, PT Wijaya Karya (Persero) Tbk.

When WIKA started this job, despite having a very short time frame, and having faced very bad weather, they continued to work.

The construction work took until 8 July 2014; its total cost was the higher sum of over US$11.7 million, as it included the installation of a footpath on each of the outward facing sides of the new pair of bridges.

[12] On 22 July 2014, the day before the 10th CPLP Summit, the President of East Timor, Taur Matan Ruak, inaugurated the completed structure as a whole.

[13][14] During his speech, the President said that the CPLP Bridge: "... is a symbol, a happy choice in recognition of the solidarity of friends and brothers of Timor-Leste who supported us during the liberation struggle.

[1][2][3] The Avenida carried by the bridge is the main route between central Dili and the west side of the city, including the Presidente Nicolau Lobato International Airport,[4] and the Tibar Bay Port,[4] which went into operation in late 2022.