Built in the 10th century to protect against attacks, this castle is traditionally believed to be the birthplace of Afonso Henriques, Portugal's very first king.