In the centuries since its founding in 71 AD, the walled city of York has reinvented itself many times and, in doing so, has become inextricably woven into the rich tapestry of English history.