A list of the tallest buildings in Australia, with photos. These are the highest buildings in Australia, skyscrapers that tower over their respective cities. When we examine a country's tallest structures, we often discover a timeline of that country's economic success. Why? Because skyscrapers are a structure typically built only during healthy economic times. The tallest building in Australia is known as Q1. You will find it and plenty of other steel towers within this list of Australia's tallest buildings.