The plant-eating diprotodon roamed the country around 2.5 million years ago and became extinct about 55,000 years ago. Scientists believe the species died out because of the arrival of the first indigenous people or climate change, or a combination of the two.