Pancha Pandava Lingas at Srisailam Temple are believed as the Shivalingams installed by Pandavas during the period of the Mahabharata. It is to note that Srisailam Bhramaramba Mallikarjuna Swamy Temple is one of the twelve Jyotirlinga Temples and one of the Ashtadasha Shaktipeetha Temples (10 ancient Shakti temples).
Five Shiva temples are situated besides Arthanaareseswara temple. These were installed by Pandavas according to the historic sources.
Vruddhamallikarjuna Swamy Temple is another ancient temple dedicated to Lord Shiva which is inside the premises of Srisaila Devasthanam.