Possibly the oldest place we know people stayed at is Madjedbebe in the Northern Territory / Arnhem Land. Scientists think people started using this rock shelter 65,000-53,000 years ago. At the time this site was about 220km from the coast. Today it is only 50km inland.
Here scientists have found the oldest plant food in the country that the ancestors cooked on the fire so long ago. Madjedbebe is managed by the Mirrar traditional owners.