The Castle of Capdepera is a walled fortress located in the Spanish municipality of Capdepera, on the island of Majorca. It is one of the largest castles on the island. Its construction began in 310, but in the fourteenth century it was rebuilt on the remains of a Muslim village.