Mallikarjuna is situated on the divine Shri Shaila Mountain on the banks of the river Patal Ganga, Krishna river in the state of Andhra Pradesh of Southern India. This is also known as Kailash of the south.
According to Shiva Purana, Lord Shri Ganesh was married off before Kartikeya and for this reason Kartikeya became very angry. Eventually he left his parents i.e. lord Shiva & Parvati and Kailas Parvat and started living on Shree Shaila Mountain of south India (presently in the state of andhra Pradesh). Lord Shiva and Parvati remained very sad for Kartikeya and both came to Shri Shaila mountain themselves where Kartikeya lives. Eventually Lord Shiva bestowed his eternal light i.e. Jyoti for the establishment of the Mallikarjuna Jyotir Lingam and resided on that mountain in the name of Mallikarjuna. Mallika is Parvati, while Arjuna is another name of Lord Shiva. In this way both Lord Shiva and Devi Parvati i.e. Durga reside in this lingam.
It is the belief of thousands of devotees that by offering Puja here at this temple, one become free from all his sins and worries. The person becomes free from the vicious cycle of life and death. Adjacent to the temple there is another holy shrine of Goddess Jagdamba i.e. Devi Durga. Here she is known as Bhramaramba.