Dating back to the 10th century, the Palma Arab Baths (Baños Árabes) are among Palma’s most fascinating archaeological sites and some of the last remaining relics of the Muslim era in the Balearic Islands. It is believed that parts of the baths are the only remnants of the Arab city of Medina Mayurqa.