Арабские бани – уникальный по сохранности памятник арабской архитектуры времен, когда Пальма-де-Майорка была арабской Мадина-Маюркой. Они находятся в садах дома Фонтироча. Предполагается, что бани были построены в 11 веке и могли быть частью имения знатного мусульманина.

Сохранился только квадратный центральный зал, предназначенный для горячих ванн. Его полукруглый свод поддерживается 12 колоннами с подковообразными арками. В кирпичном куполе проделаны слуховые окна. В зале видны остатки дымохода и водопровода. Через отверстия в двойном полу циркулировала вода и пар. Узкий боковой коридор вел в комнату-раздевалку, которая в свою очередь выходила в прохладный предбанник, после которого можно было попасть собственно в хаммам. Последним залом был зал для холодных ванн, от которого ничего не сохранилось.