La Almudaina fue sede del reino independiente de
Mallorca durante los reinados de Jaime II, Sancho I y Jaime III, hasta que pasó, en tiempos de Pedro IV, a la corona de
Aragón. El actual
castillo se levantó a principios del siglo XIV, entre los años 1305 y 1314.