ഇന്ദ്രകീലാദ്രി മലനിരകളിലാണ് ഈ ക്ഷേത്രവും സ്ഥിതിചെയ്യുന്നത്. മനോഹരമായ ശില്‍പങ്ങളാല്‍ അലങ്കരിച്ചിരിക്കുകയാണ് ക്ഷേത്രം. വളരെ പഴക്കമേരിയ ഈ ക്ഷേത്രത്തെക്കുറിച്ച് മഹാഭാരതത്തിലും മറ്റും പറയുന്നുണ്ട്. വേടന്റെ വേഷത്തില്‍ തന്നോട് യുദ്ധത്തിനെത്തിയ ശിവഭഗവാനെ തോല്‍പ്പിച്ച അര്‍ജ്ജുനന്‍ തന്റെ വിജയത്തെക്കുറിയ്ക്കാന്‍ പണിതതാണ് ഈ ക്ഷേത്രമെന്നാണ് വിശ്വസിക്കപ്പെടുന്നത്. ഈ ഐതീഹ്യം ക്ഷേത്രച്ചുവരില്‍ അടയാളപ്പെടുത്തിവച്ചിട്ടുണ്ട്. വിജയവാഡയിലെത്തിയാല്‍ തീര്‍ച്ചയായും സന്ദര്‍ശിച്ചിരിക്കേണ്ട സ്ഥലമാണിത്.