El Palau de l'Almudaina, ubicat 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, per la qual cosa 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 testifica 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 al mar i la badia de Palma. En resum... un palau reial.
