The architecture of the temple is very beautiful and intricate. Every year there is a fair organised on account of Mahashivratri, Just adjacent to the temple is another holy shrine of Goddess Jagdamba. Here she is known as Bhramaramba.

According to Shiva Purana, when Shri Ganesh was married of before Kartikeya, and because of this Kartikeya became angry, and despite being stopped and consoled by his parents Shiv-Parvati, went away to the Kraunch Mountain. Even the Gods went and tried consoling Kartikeya, but all their efforts were in vain, because of all this Shiv-Parvati were very sad and both decided that they would to Kraunch mountain themselves.

When Kartikeya came to know that his mother-father have arrived he went away. Eventually Lord Shiva

Long ago, Princess Chandravathi of the Chandra Gupta dynasty faced a domestic calamity and decided to forsake royal comforts. She went to the Srisailam forests and was living on fruits and cow's milk. One day, she noticed that one of the cows around was not yielding milk. Later she learned through her herdsman that the cow was going to a secluded spot and showering milk on a Linga amid mallige (jasmine) creepers. The next day she herself went to that spot and witnessed the miracle. The same night Lord Shiva appeared in her dream and asked her to build a temple at this spot. Since the Linga was entangled in mallige creepers, the deity was named Mallikarjuna.

According to anther legend, Lord Shiva once came to the Srisailam forest for hunting. There He met a beautiful girl of the Chenchu tribe, fell in love with her and decided to stay with her in the forest. The girl was none other than Parvati Herself. In the temple, there is a bass relief depicting this story. It is significant to note that even today, people of the local Chenchu tribe are allowed into the sanctum. On the night of Maha Shivaratri

Eventually Lord Shiva assumed the form of Jyotirlinga and resided on that mountain by the name of Mallikarjuna. Mallika means Parvati, while Arjuna is another name of Shiva. In this way both Shiva and Parvati reside in this linga. The people who visit this Jyotirlinga are emancipated from all their sins and fulfill all their desires. It is for the welfare and well being of one and all.
Srisailam is located in Kurnool district of Andhra Pradesh. This whole area is full of forests of Kadali, Bilva trees, mountain ranges and Patalaganga (Krishnaveni river). All of them echo from these joyous voices of devotees.

Bhramaramba Mallikarjunaswamy Temple dedicated to Lord 

Mallikarjuna Swamy (a form of Shiva) and Devi Bhramaramba (a form of Parvathi) is located here and it is one of the 12 Jyotirlinga temples dedicated to Lord Shiva. Srisailam Dam, located about 212 km from Hyderabad and 132 km from Nandyal, is a multipurpose dam built across River Krishna and caters to the irrigation and power needs of the state.

Mallikarjun temple is located at a height of 457 metres by the banks of Krishna river in Srisailam, Andhra Pradesh. It is dedicated to Lord Mallikarjun (an incarnation of Lord Shiva). Mallikarjun is one of the most sacred pilgrimages in South India and is also referred to as 'Kailash' of the South. It is one of the twelve Jyoirlingas and one of the greatest Shaivite shrines in India. The presiding deities of this Jyotirlinga are Mallikarjuna (Shiva) and Bhramaramba (a form of Parvati).

The origins of this temple have been lost in antiquity. The Skanda Purana has a chapter called Srisaila Kandam dedicated to it, which points to the ancient origin. This is confirmed by the fact that saints of the past millennia have sung its praises. It is said that Adi Sankara visited this temple and at that time he composed his Shivanandalahari.

It is one of the 274 Shiva temples[Paadal petra sthalam](Tamil), sung in Thevaram by Thirugnangasampandar, Thriunavukkarasar and Sundarar. It is addressed as 'Tiruparupatam' in Tevaram hymns in Tamil.

Shrishailam is referenced in the ancient Hindu Puranas, and the epic Mahabharata.

Shiva's sacred bull Nandi is said to have performed penance at the Mahakali temple till Shiva and Parvati appeared before him as Mallikarjuna and Brahmaramba. The temple is one of the 12 hallowed jyotirlingas; Lord Rama himself installed the Sahasralinga, while the Pandavas lodged the Panchapandava lingas in the temple courtyard.

Heroic legends from the Mahabharata and Ramayana are sculpted in stone on the temple walls and the Mahabharata epic refers to Srisailam as Sri Parvata - the blessed hill. You can hear the buzzing of a bee through a tiny hole in the Brahmaramba temple, where Parvati, in the form of a bee, slayed the demon Mahisasura.

It gained prominence in the twelfth century due to the Sharana movement and Vachana Sahitya headed by Basavanna. According to legends one of the Srisailam caves is said to be the place where the most famous poet and social reformer Akka Mahadevi achieved salvation.

This is a vast temple with several gopurams, on a hill which is said to be a manifestation of Nandi. This temple has been a site of Vijayanagar patronage, and is currently well visited and well endowed. Several other related Siva temples are located in the vicinity of Sree Sailam. Kannada poetess Akkamahadevi made this spot her hermitage. (She is like, yes like Mira, sho adored Sri Krishna).

Shaila Mallikarjuna’s holy place is located on the banks of River Krishna. Here River Krishna is in the form of Patalaganga (underground spring). Lakhs of devotees take a holy dip here and then go for the Darshan of the JyotirLinga.

During the Karnataka Movement, Chatrapati Shivaji used to come to take a Darshan of the JyotirLinga during the Maharatri. He built a tower on the right side of the Temple and also opened a free-meal center.

The kings of the VijayaNagar Dynasty too built a Temple, Tower, Portico and a pond. Ahelyadevi Holkar, a great devotee of Siva built a strong bathing wharf consisting of 852 steps on the banks of the Patalganga.

Earlier, this part of the Shaila mountains was an unreachable tough terrain and fraught with danger. Even then, devotees, with their sheer will power, used to reach there in large numbers. Hiranyakashipa, Narada, Pandavas, Sri Ram are some of the great mythological personalities who have visited this holy shrine. Shankara bhagavatpada, Renukacharya(2),Akkamahadevi, Hemareddy mallamma are some of the great devotees who worshipped Lord mallikarjuna here.

sambandhar, appar and sundharar have sung one padhikam (3) each on the Lord of Srisailam.