La Almudaina fue la sede del próspero reino mallorquín del siglo XIV, durante los reinados del citado monarca y de sus sucesores Sancho I y Jaime III, hasta pasar a la Corona de
Aragón con Pedro IV en 1349. Durante la primera mitad del siglo XVI se construyó la planta alta por orden del rey Carlos I de
España.