Like much of the island, Alcúdia has experienced many different reigns, from Phoenicians to Romans to Vandals. When the Moors took control of it around the year 800, they built a fortress and ...