To most of us, the rush of the oceans that followed the last ice age seems like a prehistoric epoch. But the historic occasion was dutifully recorded—coast to coast—by the original inhabitants of the land Down Under.

Without using written languages, Australian tribes passed memories of life before, and during, post-glacial shoreline inundations through hundreds of generations as high-fidelity oral history. Some tribes can still point to islands that no longer exist—and provide their original names.