Der Palau de l'Almudaina ist ein Schloss islamischen Ursprungs und diente dem Wali vor der Rückerobrung duch Jaume 1 im Jahr 1229 als Residenz. Im Anschluss
es un castillo de origen musulmán que fue residencia del valí antes de la conquista del rey Jaume I en 1229 y, a partir de entonces, residencia de los reyes de Mallorca. Hoy en día, forma parte del Patrimonio Nacional. Está asentado sobre el primer núcleo de la Palma romana.