Archaeologists believe they have discovered evidence of a large hall on land which was owned by the Anglo-Saxon King.