Die Banys Àrabs gehören zu den ältesten erhaltenen Zeugnissen der maurischen Vergangenheit Palmas und stammen vermutlich aus dem 10. bis 12. Jahrhundert. Der kuppelförmige Hauptraum ruht auf wiederverwendeten Säulen unterschiedlicher Herkunft und wird durch kleine runde Öffnungen im Dach belichtet. Die Anlage liegt versteckt in einer ruhigen Gasse im historischen Altstadtviertel.