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 en unos de los más grandes de 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.