According to a legend, the now verdant Vijayawada was once a rocky region strewn with hills that obstructed the flow of River Krishna. The land was thus rendered unfit for habitation or cultivation. Invocation to Lord Shiva for his intervention directed the hills to make way for the river. And the river started flowing unimpeded with all its might, through the tunnels or "Bejjam" bored into the hills by Lord Shiva. That is how the place got its name Bezawada.
At the Kanakadurga temple, the enchanting 4-foot-high (1.2 m) icon of the deity is bedecked in glittering ornaments and bright flowers. She is shown eight arms, each holding a powerful weapon, in a standing posture over the demon Mahishashura and piercing him with her trident. The goddess is the epitome of beauty.