De vesting boven het huidige Capdepera dateert van de 14e eeuw, toen niet alleen de muren maar daarbinnen ook 125 huizen gebouwd werden.

In de eeuwen daarna, bleken de muren een uitstekende bescherming tegen zowel piraten als Moren. Toen die dreigingen verdwenen, verdwenen ook de bewoners uit de vesting. Nu worden er opgravingen gedaan om zoveel mogelijk te behouden of herstellen.