Palacio Almudaina se encuentra en Palma directamente al lado de la catedral La Seu y encima del jardín S´Hort del Rei. Los árabes dejaron construir Almudaina como fortaleza fuera de la muralla de la ciudad, directamente al lado del mar y el rey Jaime II en el siglo 14. añadió a la fortaleza las comodidades de la corte de Mallorca.

De los 20.000 m2 del Palacio Almudaina solamente una parte está accesible para el público, ya que aquí reside la jefatura militar de las Baleares. Rey Juan Carlos aprovecha también el Palacio Almudaina como residencia oficial durante sus vacaciones de cada verano en Mallorca. También el Príncipe Felipe y Doña Letizia cenaron en Almudaina con representantes de la cultura balear durante su visita oficial en las Islas en mayo 2005.