Questo edificio fu voluto da Ruggero II nel 1139. Lungo il corso della storia, venne distrutta ben due volte dalla popolazione barese stessa, per protesta contro la tirannia dei normanni. Fu Federico II a ricostruirlo quasi completamente tra il 1233 e il 1240, ed è quindi grazie a lui che oggi è ancora possibile visitare questo importante pezzo di storia.

Alte montagne e profonde valli fanno da cornice a Valldemossa, il villaggio dove nel 1838 vissero i primi due «turisti famosi» dell'isola, il compositore Frederic Chopin e lo scrittore George Sand. Una volta qui, assicuratevi di visitare l'attrazione principale del villaggio: il monastero certosino di Valldemossa. Originariamente costruito come palazzo reale nel 1309 e successivamente trasformato in monastero dell'ordine certosino, il monastero certosino di Valldemossa è un imponente complesso che ospita un palazzo, una chiesa, un'antica farmacia, una collezione d'arte di alcuni dei più grandi artisti spagnoli e locali moderni e le celle in cui i monaci hanno vissuto per 400 anni per trovare pace e riposo. Ogni cella ha la propria uscita sulla terrazza del giardino con magnolie in fiore e una splendida vista sulla valle.

La sua spiaggia lunga 14 km rende Alcudia una delle destinazioni turistiche più popolari dell'isola, soprattutto tra le famiglie. Ma la città ha anche un incantevole centro storico con pittoresche stradine tortuose e splendidi edifici antichi, che danno una vera sensazione di vita ai vecchi tempi.