Thousands of years ago the first Australians once shared the land with giant kangaroos and other cow-sized marsupials.
People arrived at Sahul (a past continent made up of Tasmania, mainland Australia and New Guinea) some 65,000 years ago .
Both before and after this arrival of humans, megafauna was disappearing, with many large species dying out about 40,000 years ago.
The reasons for this are hotly debated by scientists with several factors including climate change and hunting suggested as factors.
Find stories of ancient Australia near you
There are ways to see into the deep past all around the country.
Signs of direct interactions, however, between humans and these now extinct species in the fossil record are limited.
One fossil that had been associated with the hunting theory