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, junto con su esposa Esclaramunda de Foix, según modelo del
palacio de los Reyes de
Mallorca en 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.