Opposite Palma's cathedral, this palace was originally an Arab citadel, then became the residence of the ruling house during the Middle Ages. It's now a military headquarters and the king's official residence when he is in Majorca. Guided tours generally depart hourly during open hours. If you want to explore on your own, audio guides are available. Try to catch the changing of the Honor Guard ceremony, which takes place in front of the Palace at noon on the last Saturday of the month.
Carrer Palau Reial s/n, Palma, Mallorca, 07001, Spain