Il est situé dans la municipalité de Rincón de la Victoria, à environ 10 km de la ville de Malaga. Il est creusé dans un promontoire calcaire formant une falaise au bord de la mer Méditerranée. On pense qu'il s'est formé aux alentours de la période jurassique. Son nom vient d'une légende concernant un trésor de la royauté almoravide, qui aurait été trouvé à l'intérieur de la grotte.