In good olden days a Yaksha named 'KEELA' had been performing awful penance about holiest goddess Durga. Goddess Durga was pleased by his penance and appeared to him. She asked him to beg a boon. Keela was so happy by the words of goddess Durga and begged like this, "O holy Mother! you should always be in my heart. This is the one and only my desire". Listened goddess Durga and gave the boon with showering the lunar lights of smile and said, "My Son! You remain here at this holiest planes of river Krishna in the form of mountain. In Krithayuga, after the assassination of demons, I will remain in your heart".
As such, by the order of goddess Durga, Keela had been waiting in the form of mountain for goddess Durga. After sometime, in the Krithayuga goddess Durga killed Mahishasura who was a disaster for World. Then goddess Durga shined on the Keela mountain with eight arms in the form of MAHISHASURA MARDINI as she had given boon to keela. On this mountain, goddess Durga had been glowing with the lighting of crores of suns, with golden colour. Since that, Indra and all the deities praised her chanting "KANAKA DURGA" and they had been worshipping her daily. This mountain has attained the name "INDRAKEELADRI" from those times, since all the deities are visiting this mountain. Likewise, since goddess Durga shined on this mountain with golden colour glowing, the name 'KANAKACHALA' also attained by this mountain. Holy Indrakeeladri mountain became holiest after prevailing goddess Durga on this. Then Brahma Deva had a sacred intution that Lord Siva also should prevail on this mountain. For this holy purpose, he had performed 'Sata Aswamedha Yaga'. By this, lord Maheswara pleased with his devotion and rested in the form of 'Jyothirlinga' on this mountain. By the first time, Brama Deva worshipped lord Siva with Jasmin flowers (Mallika) with great devotion. Since Lord Siva was worshipped with Jasmin flowers by Brahma Deva, he has attained the name. 'MALLIKESA'. After this, in Dwaparayuga Arjuna, middle one of the Pandavas, awfully penanced about Parameswara, seeking 'Pasupatastra'. Parameswara wanted to test Arjuna and fau,ght with him. Finally Lord Siva pleased with the devotion and dauntlessness of Arjuna and offered him Pasupatastra. From that day 'MALLIKESA' had
attained the name 'MALLIKESWARA' since he faught with Arjuna with greatest bravery. Days were passing on and on. In Kaliyuga, Jagadguru Sri Adi Sankaracharya observed that the Malleswara Jyothirlinga was in bad invisible condition and he re-installed Malleswara Swamy at the Northern Part to the temple of Goddess Durga. From that day onwards, Malleswara Swamy also has been worshiping by all the devotees. Since goddess Durga has been prevailing at the Southern direction to Lord Malleswara, this Indrakeeladri renowned in the World as power prominent centre the "KANAKA DURGA KSHETRA".
The temple of Kanaka Durga the Goddess of power, riches and benevolence and the presiding deity of Vijayawada, is swarmed by lakhs of pilgrims for worship during the "Navarathri" festival which is celebrated with Religious fervour, pomp and festivity. The small but ancient temple of Kanaka Durga , a top the Indrakeeladri hill on the banks of the Sacred river Krishna in Vijayawada abounds with legends of historical interest.
Indrakeeladri is unique in that it has been the chosen abode of Kanaka Durga and Her consort Malleswara as Swayambhu (the self-existent one). Here Durga is one the right side of Malleswara as against the tradition of Goddesses taking their position on the left of their consorts. This shows that Shakthi is predominant on the Indrakeeladri.