A city with a rich, historic past, Almeria changed hands back and forth between Muslims and Christians since its founding in 955 AD by the Moors. Don’t miss exploring La Alcazaba Fortress — in the mid10th century, it was one of the most powerful Moorish fortresses in Spain, second in size to the nearby Alhambra. And be sure to enjoy some tapas while in Old Town, with many delicious options featuring fresh seafood.