Lord Shiva in the form of Linga is the presiding deity of Lord Malleshwara Temple - Vijayawada. Devotees here at the temple call the linga by various names like Jayasena, Mallikarjuna and Malleshwara. The sculptures engraved on the walls of the temple portray various incidents of the famous Indian Mythology, Mahabharata and the legend of Lord Shiva conferring Arjuna with the Paasupata Astra. The Vijayesvara temple and Malleshvaraswamy temple established by Arjuna and Yudhishtira respectively are located near to this temple. The Linga in the sanctum is known by different names like Jayasena, Mallikarjuna and Malleshwara. Sage Agastya had worshipped Lord Shiva in Lord Malleshwara. There are many sculptures depicting events of Mahabharata and the legend of Lord Shiva bestowing the Paasupata Astra on Arjuna. The Malleswara temple dates to the period of Tribhuvana Malla, a Chalukyan ruler of the 10th century. Malleswara enshrines a Shivalingam and is believed to have been worshipped by sage Agastya. The deity worshipped in the temple is Mallikarjuna. The Puranas call him Malleswara. Legend states that Yudhishthira, to commemorate the victory over south, installed the idol. To this day, the idol is worshipped with a lot of devotion.