The rock art of Australia is among the oldest, most complex, and most fascinating manifestations of human creativity and imagination in the world. Aboriginal people used art to record their experiences, ceremonies, and knowledge by embedding their understanding of the world in the landscape over many generations. Indeed, rock art serves as archives and libraries for Australia's Indigenous people. It is, in effect, its repository of memory. This volume explores Indigenous perspectives on rock art. It challenges the limits and assumptions of traditional, academic ways of understanding and knowing the past by showing how history has literally been painted 'on the rocks'. Each chapter features a biography of an artist or family of artists, together with an artwork created by contemporary artist Gabriel Maralngurra. By bringing together history, archaeology, and Indigenous artistic practice, the book offers new insights into the medium of rock art and demonstrates the limits of academic methods and approaches.