It also surpassed the 5-kilometer (3.1 mi) Candaba Viaduct of North Luzon Expressway (NLEX) connecting the provinces of Pampanga and Bulacan for being the longest bridge in the Philippines upon its completion on October 5, 2021.

In 2014, an unsolicited proposal was put forth by Metro Pacific Tollways Corporation (MPTC) to build a bridge linking Cebu City and Cordova, which was then under review by a joint venture selection committee between the two local government units.

After numerous studies were conducted, the local government units of Cordova and Cebu City entered into a public-private partnership with Metro Pacific Tollways Development Corp.

CCLEC is a subsidiary of Metro Pacific Tollways Development Corp. (MPTDC), which will fund the rest of the project through disclosure to the Philippine Stock Exchange and by equity or supplemental capital loans from other private and interested parties who want to invest in this project and be one of the stockholders of the said bridge.

[11] The bridge was inaugurated by then-Philippine President Rodrigo Duterte on April 27, 2022, coinciding with the 501st anniversary of the Battle of Mactan.

Viaduct approach bridges and a causeway will also form part of the CCLEX, as well as toll road facilities on an artificial island.

[15] The toll rates are as follows: As of 2024[update], the CCLEX is traversed by 17,000 vehicles, lower than its 60,000 traffic capacity.

On the Cebu City side of the bridge, there is a proposal for an approximately 2 km (1.2 mi) long ramp that would straddle along the Guadalupe River.

If completed, the expansion will cost an estimated ₱1 billion and provide a direct connection from Cebu City's central business districts to the CCLEX.