The shelter - in a hollow left behind by a fallen tree - at Blick Mead was used over a 90-year period from 4336 BC, archaeologists believed.
They said the minimalist property close to Stonehenge dates from between 4336BC to 4246BC, making it about 6,000 years old.
Archaeologist David Jacques, said: "They... Used the stump of the tree, about three metres high, as a wall."
The finds are being shown to United Nations heritage experts, who are currently visiting Stonehenge, the ancient stone circle that has puzzled scholars for centuries.
More From This Section
Discoveries have also shown stones were warmed up by the Mesolithic Period inhabitants and used in a hearth to emit heat in the earthy snug.
Jacques, a senior research fellow at the University of Buckingham, has worked at Blick Mead for over a decade, making a number of discoveries about the inhabitants.
The tree stump created a wall height similar to a "modern bungalow".
"They've draped probably animal skins or thatch around the basin and connected it to a post so it's a very comfortable snug little place," Jacques was quoted as saying by the BBC.
"There are some clever and sophisticated things going on, the hot stones that they put into this little type of alcove wouldn't have been on fire," explained Jacques.
"It looks more like these people have been using these hot stones as a type of storage heater so that you've got a lot of warmth coming off them."
Jacques will meet the UN experts later to ask for the route to be moved closer to Salisbury and for hydrological assessments to be made.
"It would take out all the organics and destroy all the animal bone we've been finding which is crucial for finding where they have been living and for getting radiocarbon dates from all the organics like pollen and wood.
"This is massively important for reconstructing what the landscape would have looked like."
One of the most famous sites in the world, Stonehenge is the remains of a ring of standing stones set within earthworks.