Este imponente alcázar, conocido en la época de la conquista con el nombre de "Zuda", fue reedificado en 1309 por el rey Jaime II, según modelo del
Palacio Real de Perpiñán. En La Almudaina tuvieron sucesivamente su corte los monarcas del reino de
Mallorca, los de
Aragón y los de
España. Felipe II destinó el "Tinell" a Real Audiencia e instaló en el resto del
edificio la Capitanía General de las Islas.