Im Jahr 1999 verlegte die Stadtverwaltung diese Bäder aus dem 13. Jh. in den Park María Cristina. Ursprünglich waren sie Teil der Residenz der Merinidi, einer marokkanischen Dynastie, die einige Zeit in Algeciras herrschte. Ein Wasserrad und ein Brunnen wurden nachgebaut, um die Funktionsweise der Bäder zu veranschaulichen.