In 2008, scientists working in Denisova Cave—a cold site in Siberia’s Altai Mountains—uncovered a strange pinky bone, broader than a typical human’s. The DNA within that bone revealed that its owner belonged to an entirely new group of ancient hominins, distinct from Homo sapiens or Neanderthals. That group became known as the Denisovans.

Researchers have since decoded the Denisovan genome. But still, no one can say what they looked like. Every known Denisovan fossil would fit in your palm—that pinky, three teeth, and a remarkable bone sliver from a Denisovan-Neanderthal hybrid. And all of these remains came from the same cave.

But now, an international team of scientists has announced the identification of another Denisovan fossil, from a site 1,500 miles away. It’s the right half of a jawbone, found some 10,700 feet above sea level in a cave in China’s Xiahe County, on the eastern edge of the Tibetan plateau. The Xiahe mandible, as it is now known, is not only the first Denisovan fossil to be found outside Denisova Cave, but also the very first Denisovan fossil to be found at all. It just took four decades for anyone to realize that.

The mandible was discovered by a local monk in 1980 and donated to Lanzhou University. There, it lay unstudied until 2010, when a team led by Fahu Chen and Dongju Zhang—a climatologist and an archaeologist, respectively—began examining it in earnest. The world learned about the existence of the Denisovans at around that time, and though fossils had only been recovered from Siberia, it was clear that these hominins likely existed throughout much of East Asia. Smatterings of Denisovan DNA still persist in the genes of living people in this region and beyond, and how else could it have made it into the genomes of modern Tibetans or Melanesians? Still, “I never imagined that [the Xiahe mandible] could be a Denisovan,” Zhang says.