Está situada en el municipio de Rincón de la Victoria, a unos 10 km de la ciudad de Málaga. Se encuentra excavada en un promontorio de naturaleza caliza formando un acantilado a orillas del mar Mediterráneo. Se cree que su formación se produjo en torno a la época jurásica. Su nombre procede de una leyenda sobre un tesoro de la realeza almorávide, encontrado según se cuenta, en el interior de la cavidad.