The current building and forecourt was completed in 2003, as part of a larger city centre redevelopment to accommodate a prestigious department store and attract other high-end retailers.

In a report to councilors, the director of city development, Andrew Holmes, said: "With the delivery of this project now a firm prospect in the next few years, there are potentially opportunities for accommodating integrated facilities for strategic bus services".

In 2011, The City of Edinburgh Council took Balfour Beatty to court over their claims of poor workmanship in connection to the bus station because of emergency work that needed to be carried out.

[4] Coal Pension Properties do not plan to renew the lease on the bus station when it expires it in 2027 with the site set to be redeveloped for residential use.

[6][7] Buses and coaches connect Glasgow, Perth, Dundee, Aberdeen, Fife, Scottish Borders, Dumfries & Galloway and Berwick-upon-Tweed.