The Story Of Parvatha
Parvatha, son of Silada Maharshi is said to have performed penance, pleased Siva and made him agree to live on his body. He also prayed Siva that all the Devathas and sacred waters of all theerthas permanently remain on his top and all the Devotees irrespective of cast or creed visiting the scared place should be blessed with the Moksha. God Siva granted these desired of Parvatha. The Parvatha assumed the shape big Hill ‘Srisailam’ and siva lived on its top as Sriparvatha Swamy.
The Story Of Arunasura
According to Hindu Mythology, Godess Adisakthi acquired the shape of Bhramaram (bee) to kill the cruel demon Arunasura and after words settled at Srisailam as Bhramaramba Devi. It is said that here the neck portionof sathi Devi was placed during Daksha Yagna and hence this place has became as Sakthi Peetam.
The Story Of Chandravathi
According to literary sources, Chandravathi the daughter of the ruler of Chandraguptha Pattana situated near Srisailam on the opposite bank of the river Krishna ran away from her father who made amorous advances to her, went up the hill and settled there few servants.
One day she found that one of her cows standing above a natural rock formation resembling the Sivalinga and shedding its milk over it. The princes in the dream were informed that the piece of the stone was a self manifested Linga of God Sriparvatha Swamy and took to worshipping it. In her worship Chandravathi offers garlands of Jasmine (Mallika Pushpam) regularly. One day God Siva appeared to her and Chandravathi prayed the God to wear the Jasmine garland (Mallika Pushpamala) in his head permanently. There after Sriparvatha Swamy came to be known as Mallikarjuna Swamy (Mallika – Architha – Swamy)
The Story Of Vasumathi
According to one story Vasumathi the darughter of a Rishi did penance ahout Brahmadeeva on this Hill. Brahma Pleased and appeared to her. Then Vasumathi asked him to grant her the name ‘Sri’ and also associated it with the name of this hill Srisailam, Brahma granted her desire and after that his Kshetram named as ‘Sri-sailam’.
The Story Of Vriddha Mallikarjuna
There is another story that a certain princes in stunch devotion wished to marry God Siva and always spent her time in worshipping him. One night in dream Siva tells her to follow a block bee and staty where it settles till his arrival. She wakes up from dream, found a bee, follows it and reaches the mountain of Srisailam. The bee finally settles on a jasmine shrub and princes waits there. She pines Siva for several days. Meanwhile the Chenchus nourish her with honey and forest fruits every day.
At last Siva appers before her with and old and wrinkled face and said that in search of her, he become old. The princes married him. On the occasion of marriage the Chenchus invited the couple for dinner and offiered meat and drink. Siva did not accept that meal though the princes tried to insist him. At last Siva left the spot and went away. The princes called him for several times and he did not listen to her. Then she cursed him to become a stone (Linga) and he became Vriddha Mallikarjuna Swamy. On observing this, Parvathi cursed her to become Bhramaram (bee) as she followed bee.
Even now in the temple cpmplex of Srisailam thre is the Shrine of Vriddha Mallikarjuna and some Scholars opined that the Vriddha Mallikarjuna Linga is probably a fossil of Arjuna Vriksham. It seems that, this is the oldest structure in the entire complex of Srisailam and is of 70 to 80 thousand years old approximately.
The Story Of Chenchu Mallayya
The local tibal Chenchus, states that on one occasion Siva come to Srisailam forest as a hunter, fell on love with a Chenchu girl, married her and settled down on the hill. Basing of this story they look upon Mallikarjuna Swamy as their relation and call him as Chenchu Mallayya. This story is also depected on the Prakaram wall of the temple.