코르도바 칼리프 알 하캄 2세의 통치 기간에 칼리프 궁전(현재의 알카사르 데 로스 레예스 크리스티아노스 자리) 거주자들을 위해 건설되었다. 이슬람 도시의 일반적인 특징인 하맘(hammam)으로, 종교적 정결 의식과 사교의 장소로 기능했다.

우마이야 칼리프조 붕괴 후, 코르도바가 세비야 타이파의 지배하에 있을 때 목욕탕 단지에 응접실이 추가되었다. 이 응접실 유적은 현재도 남아있다.

알모하드 왕조가 알안달루스를 지배하면서 기존 칼리프 목욕탕에 새로운 목욕 시설(냉탕-온탕-열탕 순서)을 증축했다. 이 알모하드 시대 목욕탕은 기존 시설 일부를 공유했다.

페르난도 3세에 의한 코르도바의 기독교 재정복 이후에도 목욕탕은 새로운 기독교 통치자들에 의해 계속 사용되었으며, 알모하드 목욕탕에는 물웅덩이가 추가되기도 했다.

알폰소 11세가 그의 애첩 레오노르 데 구스만을 위해 왕궁 내에 새로운 목욕탕(현재 알카사르 데 로스 레예스 크리스티아노스에서 볼 수 있음)을 건설하면서, 오래된 아랍 목욕탕은 매몰되어 캄피요 델 레이(Campillo del Rey)라는 작은 광장이 조성되었다.

광장 주변 건축 작업 중 우연히 유적이 발견되었으나, 다시 덮였다. 이때 목욕탕의 석재 일부가 산 페드로 데 알칸타라 교회 건설에 재사용되었을 가능성이 제기된다.

광장의 정원 작업 중 다시 우연히 발견되어 스페인 역사가 라파엘 라미레스 데 아레야노에 의해 연구되었고, 알 하캄 2세 시대로 연대가 추정되었다. 이후 다시 덮였다.

고고학자 펠릭스 에르난데스와 라파엘 카스테혼에 의해 본격적으로 발굴 및 연구가 진행되었다. 이후 스페인 문화유산으로 지정되었다.

유적을 복원하고 정비하여 대중에게 공개되는 박물관으로 개장했다.