El
castillo real de la Almudaina se sitúa en el punto de la ciudad de
Mallorca donde constan asentamientos desde época
romana y que ha sido la sede del poder en la isla posiblemente desde entonces. Restos de la alcazaba árabe, sobre la que hay referencias de los siglos XII y XIII, pueden rastrearse aún en la forma del castillo actual.