Balfour Beatty Construction, which included the below ground car park levels, and 3 above ground floors including for a new arcade and the retail spaces, as well as future shell and core entrances for the future offices and residential floors. The work was largely completed by summer 2015 with the car park open for business shortly thereafter. Planning approval for the future phases (phase 2) was granted by Birmingham City Council in July 2015. Construction work is expected to restart in 2016 with completion expected to be in 2018. See also List of tallest buildings and structures in Birmingham References External links The Twentieth Century Society.org: Birmingham Post and Mail building Emporis entry: Post and Mail building, Birmingham Buildings and structures in Birmingham, West Midlands Former skyscrapers Demolished buildings and structures in the West Midlands (county) Newspaper headquarters in the United Kingdom Buildings and structures completed in 1964 Buildings and structures demolished in 2005 John Madin Modernist architecture in England