Aunque Palma (Madina Mayurqa) fue una pujante ciudad islámica, pocos restos nos quedan de ella.
Uno de ellos son estos baños árabes de época taifa (XI), cuando dependía del reino de Denia (Deniya).
De ellos nos queda la sala de entrada, otra anexa y la gran sala templada, con gran cúpula central con claraboyas.
Esta se encuentra sustentada por un cuadrilátero de columnas.
Sobre ellas apean arcos de herradura sobre capiteles poco trabajados (muchos de ellos reutilizados) con cimacio que desconectan las columnas esquineras (de las que arrancan bóvedas de arista que generan las esquinas del recinto.
