Archaeologists have discovered an early Bronze Age grave and artefacts at the site of a centuries old royal centre.