Did you know that historians once believed that King John's Palace, Southampton , was the residence of John, King of England ?