Арабские бани – уникальный по сохранности памятник арабской архитектуры времен, когда Пальма-де-Майорка была арабской Мадина-Маюркой (Madina Mayurqa). Они находятся в садах дома Фонтироча (jardines de Can Fontirroig). Предполагается, что бани были построены в 11 веке и могли быть частью дворца знатного мусульманина.
Сохранился только квадратный центральный зал, предназначенный для горячих ванн. Его полукруглый свод поддерживается 12 колоннами с подковообразными арками. В кирпичном куполе проделаны слуховые окна. В связи со стилистическим разнообразием капителей колонн предполагают, что при строительстве бань использовались архитектурные элементы других зданий. В зале видны остатки дымохода и водопровода. Через отверстия в двойном полу циркулировала вода и пар. Узкий боковой коридор вел в комнату-раздевалку, которая в свою очередь выходила в прохладный предбанник, после которого можно было попасть собственно в хаммам. Последним залом был зал для холодных ванн, от которого ничего не сохранилось.