History goes back a long way here — as history tends to do — and the Algarve’s location on the cusp of the Atlantic has long made it a hugely sought after piece of land. Some seriously wealthy folk have set up shop here, building castles and fortresses as they tend to do, meaning there are plenty of gorgeous old fortifications just waiting for you to explore them.