The royal family had taken up residence at Sheen for Christmas of 1498, but a fire broke out on December 21 and destroyed the old building, along with many valuable royal possessions. The king decided to build a new palace in Sheen's place.