According to the archaeologists, the site was inhabited by hunter-gatherers from just after the last Ice Age, for between 200 and 500 years.
They migrated from an area now under the North Sea, hunting animals including deer, wild boar, elk and enormous wild cattle known as auroch.
Although they did not cultivate the land, the inhabitants did burn part of the landscape to encourage animals to eat shoots and they also kept domesticated dogs.
Dr Milner said: “This is a sensational discovery and tells us so much about the people who lived at this time. From this excavation, we gain a vivid picture of how these people lived. For example, it looks like the house may have been rebuilt at various stages. It is also likely there was more than one house and lots of people lived here.
“The platform is made of hewn and split timbers; the earliest evidence of this type of carpentry in Europe. And the artefacts of antler, particularly the antler headdresses, are intriguing as they suggest ritual activities.”
Dr Conneller said: “This changes our ideas of the lives of the first settlers to move back into Britain after the end of the last Ice Age. We used to think they moved around a lot and left little evidence. Now we know they built large structures and were very attached to particular places in the landscape.”