El
castillo actual, de origen
romano, es una modificación del alcázar musulmán iniciado en 1281, se prolongó hasta 1343, durante los reinados de Jaime II, hijo de Jaime I el Conquistador, Sancho I y Jaime III. 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.