Construction was undertaken by Multiplex. Onsite demolition took over a year to complete. The Neville Bonner building and the Executive building had to be removed. The height of the Executive building made it the tallest building demolition to take place in Queensland. More than 33,000 tonnes of rubble were created. Excavated rock was used to provide fill for the development of a car mall at Brisbane Airport. During excavation 134-year-old electrical cables were unearthed. Six basements were dug.
