When it was built in 1880 , it was the largest building in Australia and the tallest building in Melbourne . It is listed as a World Heritage site . The Royal Exhibition Building is a World Heritage Site-listed building in Melbourne , Australia , completed in 1880 .