[1] CNBT was previously located in a lot owned by the Mandaue city government in Barangay Subangdaku which was under a lease agreement with Cebu City government, which in turn granted the Cebu Provincial Bus Operators Multi-purpose Cooperative, Inc. (CPBOMCI) the management of the terminal.

[5] It was supposed to be a project for Mandaue but then Mayor Alfredo Ouano wanted to have the facility converted into a school.

This in turn prompted then Cebu City Mayor Tomas Osmeña to offer a lease agreement in operating the terminal for a period of 25 years with an annual rent of ₱2 million.

[10] This prompted Cebu City Mayor Edgardo Labella to scout of a new location of the terminal[2] among which was the 3.3-hectare (8.2-acre) Block 27 in North Reclamation Area.

[14] In late September 2020, the Cebu Provincial Government announced that it was to takeover the operations of the new terminal to be situated inside the SM City Cebu compound[3] with the lot granted by SM Prime Holdings Inc. for free[15] for a period of two years.