The cave is situated at an altitude of 3,888 m (12,760 ft), about 141 km (88 mi) from Srinagar, the capital of Jammu and Kashmir. The Central Reserve Police Force, Indian Army and Indian Paramilitary Forces maintain a strong presence in the region due to concerns of security and hence prior permission is needed from the Government of India before making a pilgrimage.

The story narrated by people about the discovery of this Holy Cave is of a Gujjar ( shepherd) Buta Malik . He is given the credit of discovering this Holy Cave . Story goes like this , that a saint gave Buta Malik a bag full of Coal. On reaching his home when he opened the bag , to his utter surprise the bag was full of gold coins . This made him overwhelmed with joy. He ran to thank the Saint . But, what he found was that the Saint had disappeared . Instead , he found The Holy Cave and Shiv Lingam there in . He announced the discovery of this to the Villagers. Then onwards this has become the sacred place of Pilgrimage .

The ancient epics narrate an other story which goes like this. The valley of Kashmir was under water .It was a big lake. Kashyap Rishi drained the water through number of rivers and rivulets . In those days Bhrigu Rishi came that way on a visit to The Himalyas. He was the first to have Darshans of this Holy Cave . When people heard of the Lingam, Amarnath for them became Shiva's abode and a Centre of pilgrimage . Since then Lacs of devotees perform the pilgrimage through tough terrain and avail eternal happiness. The trek to Amarnath, in the month of sharavan ( July-August) has the devout flock to this incredible shrine, where the image of Shiva, in the form of a Lingam, is formed naturally of an Ice Stalagmite, which waxes and wanes with the Moon's cycle . By its side are fascinating, two more Ice Lingams, that of Maa Parvati and of their son, Ganesha .