Una altra referència cultural i monumental de Palma. I un altre perfil propi de la silueta urbana de la ciutat. El Palau de l'Almudaina, situat just al costat de la Catedral, és sens dubte un dels espais més visitats de Palma. Actualment és una de les residències de la Família Reial Espanyola, de manera que el terme "palau" el defineix no només per la seva bellesa arquitectònica, sinó per la seva funcionalitat. A més, es tracta d'un edifici que atesta la història de la ciutat: és d'origen romà, va ser modificat pel regne musulmà i després adaptat com a alcàsser.

Tot i que hi ha parts del palau tancades al públic, n'hi ha d'altres que són visitables i constitueixen un regal per als sentits: el pati d'armes, la capella gòtica de Santa Anna, els banys de l'època islàmica i les terrasses, amb vistes privilegiades sobre el mar i la badia de Palma. En resum... un palau reial.