इलाके : विजयवाड़ा राज्य : आंध्र प्रदेश देश : भारत निकटतम शहर : विजयवाड़ा यात्रा करने के लिए सबसे अच्छा मौसम : सभी भाषाएँ : तेलुगु और अंग्रेजी मंदिर का समय: सुबह 5:00 बजे से रात 9:00 बजे तक और शाम 6:30 बजे से रात 9:00 बजे तक फोटोग्राफी : अनुमति नहीं है
इलाके : विजयवाड़ा राज्य : आंध्र प्रदेश देश : भारत निकटतम शहर : विजयवाड़ा यात्रा करने के लिए सबसे अच्छा मौसम : सभी भाषाएँ : तेलुगु और अंग्रेजी मंदिर का समय: सुबह 5:00 बजे से रात 9:00 बजे तक और शाम 6:30 बजे से रात 9:00 बजे तक फोटोग्राफी : अनुमति नहीं है
किंवदंती यह है कि राक्षसों ने देवताओं को खुश करके महान शक्तियां विकसित कीं और पृथ्वी पर ऋषियों को परेशान करना शुरू कर दिया। देवी पार्वती ने इन राक्षसों को मारने के लिए विभिन्न रूपों को ग्रहण किया। कौशिकी ने ही सुम्भू और निशंभू का, महिषासुर मर्दिनी ने महिषासुर का और दुर्गा ने दुर्गमासुर का वध किया। महिषासुर मर्दिनी के रूप में दुर्गा, आठ भुजाओं के साथ असमान हथियार धारण करते हुए, शेर पर सवार होकर और इंद्रकीलाद्री की पहाड़ी पर महिषासुर को रौंदते हुए, कीला से किए गए वादे के अनुसार पृथ्वी पर वापस रहने का फैसला किया। उन्हें कनकदुर्गा के नाम से जाना जाने लगा क्योंकि वह सुनहरे रंगों से दीप्तिमान थीं। कनकदुर्गा ने एक भावुक भक्त कीलू को पहाड़ी का रूप लेने के लिए कहा ताकि वह उस पर रह सके। इस प्रकार, कीलाद्री दुर्गा का घर बन गया। उनकी पत्नी शिव ने ज्योतिर्लिंग के रूप में पहाड़ी के बगल में अपना स्थान लिया। भगवान ब्रह्मा ने चमेली (मल्लेलू) के साथ उनकी पूजा की, जिससे उन्हें मल्लेश्वर स्वामी का नाम मिला। जैसे ही इंद्र जैसे आकाशीय प्राणियों ने इस स्थान का दौरा किया, पहाड़ी को इंद्रकीलाद्री कहा जाने लगा।
एक अन्य कथा के अनुसार, अर्जुन ने तपस्या की और भगवान शिव के साथ युद्ध किया, जो सबसे शक्तिशाली हथियार पाशुपतास्त्र जीतने के लिए किरथ की आड़ में प्रकट हुए थे। इसलिए इस स्थान को फाल्गुन तीर्थ भी कहा जाता है