L'Almudaina, l'ex fortezza del Wali (governatore arabo), è stata rimaneggiata nei secoli XIV e XV dai re di Maiorca. Attualmente è una delle residenze del re di Spagna. Al suo interno, molte delle sale sono state restaurate e arredate elegantemente (tappezzerie fiamminghe, orologi a pendolo, quadri). Nel cortile, le pensiline scolpite e il portale della cappella di Sant'Anna costituiscono rari esempi di arte romanica nelle Baleari. La cappella ospita un retablo del XV sec.