In 1991, as part of efforts to improve connectivity in the area, the Singapore government announced plans to build a new bus interchange in Woodlands.

[4] Built by the Mass Rapid Transit Corporation (known today as SMRT Corporation) at a cost of S$34 million, the interchange was built under Woodlands MRT station, to facilitate connections between the station and the bus interchange, and leave more land available for other uses.

Covering an area the size of three and a half football pitches and with 11 bus bays, Woodlands interchange featured an integrated taxi stand, and a bus parking area located away from the passenger concourse.

[6] Contract PT247 to carry out alteration works to upgrade the Woodlands Regional Bus Interchange to an air-conditioned one and constructing a link to the new Thomson–East Coast line (TEL) was awarded to CCECC Singapore Pte Ltd.[7][8] On 12 March 2016, to facilitate upgrading of the interchange and construction of a new link to the MRT station, operations of all bus services serving Woodlands interchange were shifted to a temporary interchange beside Woodlands MRT station.

When a land Vaccinated Travel Lane (VTL-Land) between Singapore and Malaysia was announced, Berth B5 of the temporary bus interchange was used for the VTL-Land bus service operated by Transtar from 29 November 2021.