The terminal's construction was part of the project components under the Metro Cebu Development Project Phase 1 (MCDP I)[10] wherein the Regional Development Council for Region VII, through the Government of the Philippines, entered into a loan agreement with Japan's Official Development Assistance to fund the said project. Its construction was supposed to commence in January 1990 and was expected to be completed by December 1991 but fell 22 months behind schedule due to the time required in clearing the area from squatters.[7]
The construction eventually began in November 1991 and was completed by August 1992 with the number of loading bays reduced from the proposed 48 to just 40. It was turned over to the Cebu Provincial Government in February 1993.[7]
During her first tenure as provincial governor, Gwendolyn Garcia imposed a ₱5 terminal fee[8][11] to passengers of the terminal as it underwent a ₱6 million-renovation which turned it into a fully air-conditioned facility. Ambulant vendors were also removed from the vicinity of the terminal and terminal fee for buses was increased from ₱50 to ₱100 as part of increasing the province's revenue.[12]
JRK South Transport – operates SEPO Bus which operates bus service to and from Sibonga, especially for those heading to the Simala-Lindogon Church, and Aloguinsan via Pinamungajan[6]
JS Calvo Transport – operates Gabe Transit and Calvo Bus Lines which operates bus service to and from Toledo City via Balamban.[6]
Metrolink Express Liner – operates bus service to and from Bato in Samboan via Barili.[6]
Provincial buses such as Allowie, Andrew Liner, EDC, Pioneer, Skippes and Yeoman which operate to and from Sibonga and Canoneo which operates to and from Toledo City via Pinamungajan.[6]
Provincial buses such as Befel Liner, Dos Hermanos and Inday Jean which operate to and from Carcar and Socorro which operate to and from Dumanjug.[6]
^"Labella 'amenable' to transferring CNBT to Cebu City". SunStar Cebu. January 3, 2020. Retrieved October 13, 2020. Based on the data provided by Carmen Quijano, CSBT operations manager, an estimated 50,000 passengers enter and leave the terminal every day, with not less than 500 buses plying the southern route.
^Letigio, Delta Dyrecka (March 28, 2020). "BREAKING: Cebu City closes its borders". CDN Digital. Retrieved October 12, 2020. The Cebu South Bus Terminal along Natalio Bacalso in Cebu City and the North Bus Terminal in Barangay Subangdaku in Mandaue City will already cease its operations by midnight of March 29, 2020.
