[1] The original interchange was built in 1929 as a bus depot by Midland Red, which was later converted into Digbeth Coach Station.

Successor company Midland Red West used the coach station as a base for its Birmingham and Black Country operations.

[2] Plans were initially developed for a new coach station on Great Charles Street, as Digbeth was considered by National Express to be an "undesirable" location.

[3] However, after the completion of the new Bullring and the planned Eastside redevelopment, it was decided to demolish the old structure and build a new coach station on the same site.

[2] Outline planning application for a design by Make Architects was submitted on behalf of National Express to Birmingham City Council in March 2006.