Beliggende inde i landet, cirka otte kilometer fra Arta, på vejen mod Cala Ratjada på Mallorcas østkyst, ligger byen Capdepera. Byen domineres af den højtbeliggende borg ”Castell de Capdepera”. Romerne var de første der byggede en befæstning på dette sted, maurerne udvidede den, og de kristne rev den ned og byggede deres egen. Det var kong Jaume II som i år 1300 begyndte opførelsen af den nuværende borg, til at beskytte byen, samt kontrollere det ubeboede land nedenfor byen og de maritime ruter til og fra Mallorca. Castell de Capdepera er den største og en af de mest imponerende fæstningsanlæg på hele Mallorca. Her gemte byens befolkning sig, når sørøverne i middelalderen og helt frem til 1800-tallet kom op fra kysten for at plyndre og ødelægge bebyggelsen udenfor murene.