Some scientists believe that this could be the oldest rock art in the world!
The red ochre painting was found in southwest Arnhem Land. It was found by a traditional owner of the land where the painting was found.
The bird that the painting looks like could be a Genyornis. This was an emu-like, big-beaked, thick-legged bird that went extinct between 40,000 and 50,000 years ago.
The Genyornis went extinct at the same time as lots of other big Australian animals like the huge kangaroo and wombat-like animals that used to live here.
This is one of the first times that a picture of this giant old bird has ever been seen!
Can you see the bird in the photo?