Built in the 11th century, the Arab Baths are located in the basements of the Villardompardo Palace. They have an extension of 450 square meters, which makes them probably the largest of those that can be visited in Spain.

Judging by the Almohad decoration remains that are preserved in some of its rooms, they must have been restored towards the end of the 12th century.