Built by the Moors in the 10th century, this sprawling, striking stone fortress, which sits high on a hill overlooking Sintra, is the epitome of a formidable defensive structure.