Castelo de Loulé
Once a Moorish stronghold, Loulé has preserved the ruins of the medieval castle, which was enlarged in 1268 after the site had been occupied and fortified since Neolithic times. There's an archaeology museum on-site to explore, too.