Kuhikugu was first uncovered by anthropologist Michael Heckenberger, working alongside the local Kuikuro people, who are the likely descendants of the original inhabitants of Kuhikugu. The name refers to an archaeological site including twenty towns and villages, spread out over an area of around 7,700 square miles, where close to 50,000 people may have once lived. Kuhikugu was likely inhabited from a period of time around 1,500 years ago to a time as recently as 400 years ago, when the people living there were likely killed by diseases brought over by Europeans.
Large defensive ditches and palisades were built around some of the communities at Kuhikugu. Large plazas also exist at some of the towns throughout the region, some around 490 feet across. Many of the communities at Kuhikugu were linked, with roads which bridged some rivers along their paths, and with canoe canals running alongside some of the roads. Fields of manioc or possibly cassava may have existed around the communities at Kuhikugu, suggesting that the people there were farmers. Dams and ponds which appear to have been constructed in the area also suggest that the inhabitants of Kuhikugu may have been involved with fish farming, which is still practiced by some of their modern day Kuikuro descendants.
There is a possibility that legends regarding Kuhikugu may have influenced the British explorer Colonel Percy Fawcett to go on his ill-fated last expedition in 1925, looking through the Amazon rainforest for what he called "City Z."