Beneath its floors and gardens lie the remnants of a palace that once belonged to Harold Godwinson, the last Anglo-Saxon king of England.