पलाउ डे ल'अल्मुदैना स्पेन का सबसे पुराना शाही महल है, जो मूल रूप से 10वीं शताब्दी में एक मूरिश किले के रूप में बनाया गया था। इसे बाद में मायोर्का के राजाओं ने अपने शाही निवास में बदल दिया। महल इस्लामी और गॉथिक वास्तुकला का मिश्रण है और अभी भी स्पेनिश शाही परिवार द्वारा आधिकारिक कार्यक्रमों के लिए उपयोग किया जाता है। सीढ़ीदार बगीचे पाल्मा के बंदरगाह के शानदार दृश्य प्रस्तुत करते हैं।