Der Almudaina-Palast, der sich direkt neben der Kathedrale befindet, ist zweifellos einer der meistbesuchten Orte in Palma. Derzeit ist es eine der Residenzen der spanischen Königsfamilie, sodass der Begriff „Palast“ ihn nicht nur aufgrund seiner architektonischen Schönheit, sondern auch aufgrund seiner Funktionalität beschreibt. Darüber hinaus ist es ein Gebäude, das von der Geschichte der Stadt zeugt: Es ist römischen Ursprungs, wurde vom muslimischen Königreich umgebaut und später zu einer Festung umgebaut.
Obwohl Teile des Palastes für die Öffentlichkeit geschlossen sind, können andere besichtigt werden und sind ein Fest für die Sinne: der Paradeplatz, die gotische Kapelle Santa Anna, die Bäder aus der islamischen Zeit und die Terrassen mit privilegiertem Blick auf das Meer und die Bucht von Palma. Kurz gesagt … ein königlicher Palast.