Замок Капдепера возведен в XIV веке на руинах маврской крепости. В то время он служил для защиты местных жителей от пиратов, с этой целью здесь размещался гарнизон солдат. Согласно местной легенде, во время одной из осад мирные жители укрылись в башне замка и обратились к Богородице с просьбой защитить их, по их мольбам на нападающих сошел туман и их силы были рассеяны. С тех пор одна из башен замка носит название Туманная. Когда опасность нападений с моря миновала, гражданские и военные покинули цитадель, и она обезлюдела.
Сейчас в замке Капдепера можно увидеть оборонительные зубчатые стены, несколько башен (включая и Туманную) и церковь. Жилые здания практически не сохранились за исключением Дома губернатора и Дома дамы (находится в одноименной башне). Оборонительный комплекс расположился на холме высотой 130 м, с его высоты видны северная часть о. Майорка, несколько соседних бухт на побережье и залив, отделяющий остров Майорку от соседней Минорки.