Construidos en el siglo XI, los Baños Árabes están ubicados en los sótanos del Palacio de Villardompardo. Cuentan con una extensión de 450 metros cuadrados, lo que los convierte probablemente en los más grandes de cuantos se pueden visitar en España. A juzgar por los restos de decoración almohade que se conservan en algunas de sus Salas, debieron de ser restaurados hacia finales del siglo XII.