These are Almohad baths from the 13th century, which originally constituted one of the largest public baths built in Al Ándalus. After the Christian conquest of the city, they were ceded by Alfonso X to his stepmother, Queen Juana de Ponthieu. That would probably be the origin of the name. From 'Baños Moros de la Reina' would have derived 'Baños de la Reina Moor', since given the location of the complex, so far from the Alcázar, it is very unlikely that they were used by the wives of the kings or emirs of the city in Muslim era.
They continued to be used as baths after the Christian conquest of the city until the 16th century. Later a community of Augustinian nuns would settle there and in the 19th century it would become a headquarters of the Command of Engineers. The old barracks would be demolished in 1976 during the eighties the archaeological excavations began.
The baths are articulated around a large patio, surrounded by columns with muqarna capitals. This patio was originally covered by a vault and was probably the temperate room. The porticoed spaces that open around the patio are covered with barrel vaults, in which skylights open, with the starry shape so characteristic of Arab baths.
At the end of the patio two adjoining rectangular rooms open up, which would originally be the hot and cold rooms.
Currently, the Baths are annexed to the Brotherhood of Veracruz, which is co-owner of the property and manages its visits.