In Arnhem Land the Malakunanja II rock shelter `` has been dated to around 55,000 years old '' .
The oldest place where humans lived in Australia dates to 55,000 years ago , the Malakunanja II rock shelter in the Northern Territory .