Los conocidos como «Baños de la Reina» los constituyen los restos arqueológicos de una posible
iglesia rupestre y eremitorio mozárabes. Esta denominación se debe a la antigua creencia de que en la pileta tallada sobre la misma
roca arenisca se solía bañar una reina mora. Los aljibes situados en el interior del antiguo recinto
amurallado reúnen valores excepcionales desde el punto de vista espacial e histórico y representan cada uno un momento del abastecimiento hidráulico de la población; en este caso su responsabilidad en el servicio de la ciudad de Xemina es esencial por su centralidad y dimensiones. Es posible que fuera construido durante el periodo almohade (SS. XII y XIII) debido a su sistema de
bóvedas sobre
arcos a monta
caballo, muy similar a los del
acueducto sevillano de los
Caños de Carmona, atribuidos al arquitecto Ibn Hayyay, oriundo de la vecina Gibraltar.