En los jardines de los Santos Mártires se encuentran los baños califales del primitivo Alcázar.
Construidos en la época de Al-Hakan II debieron pertenecer a un edificio adosado al palacio; aparecieron por primera vez durante unas obras realizadas en el año 1.691, utilizándose parte de los materiales encontrados para la construcción de otros edificios.
Volvieron a cubrirse hasta que, en el año 1.903, se realizaron nuevas excavaciones para recuperar dichos restos, excavaciones que no pudieron continuarse por impedimentos de la Junta de Sanidad.
En el año 1.961 comienza la labor arqueológica propiamente dicha, aunque con sucesivas paralizaciones.
En Córdoba aún existen restos de otros baños construidos entre los siglos X al XV: calle Céspedes (siglo X); calle Carlos Rubio (siglo XII); antigua calle de la Pescadería (siglo XII), en el Alcázar de los Reyes Cristianos y en Medina Azahara.
