Archaeologists believe they found a residence of medieval ruler Harold Godwinson, England’s last Anglo-Saxon king. A nearby church and toilet were vital clues.

The work was found in a rock shelter located to the south of Paris, France, that features prehistoric engravings ...