The mall is linked to the MRT station at its Basement 2 and to the Bus Interchange at its Level 2.

The Land Transport Authority announced in 2009 that the former Bedok Bus Interchange will be redeveloped into an integrated transport hub comprising an air-conditioned bus interchange, a retail mall and a residential complex.

To facilitate construction works for the integrated hub, Bedok Bus Interchange was moved to a temporary site next to its original location in late 2011.

Originally slated to be completed in 2014, Capitaland announced that Bedok Mall would open in late 2013, six months earlier than expected.

It also announced that the mall had secured anchor tenants FairPrice Finest, Best Denki and Uniqlo.