There are many legends attached to the Cuevas de Hercules. Located in the Callajon de San Genis, 3 it is now open to the public, see this website