In Dwapara Yuga, an elephant named “Supretheeka” was killed in the war fought between Pandavas and Kauravas which resulted the North-Eastern direction to loose its weight. This feared the sages who decided to seek the help of the Loard Parameshwara.

When sages addressed the issue to Loard Parameshwara, he replied them, that the Vindhyachal Hills has grown over sized due to its positive attitude with the other hills, thus causing danger to the movement of sun. So he had decided to send Agasthya Muni(sage) to overcome its egotism who is also considered to be of more weight due to the influence of penance. So when he lands in the region with low mass, it will gain some weight thus balancing the land and bring good fortunes to each and everyone.

When Lord Shiva asked Agasthya Muni (Sage) to take up this task, Sage Agasthya sorrowly pleaded to Lord Shiva saying - “If I go there, how can I perform “Ganga bath” and your worship. Please send others to get this work done.” On hearing this Shiva “Oh Sage.. Now you leave… Leave behind all the greifs. Worship me residing in that region.I will appear before you when you worship me with devotion”

On agreeing to the words of Lord Shiva, Agasthya started his journey to that region. Agasthya Sage was successful to lower down the Vindhya hills and continued his journey towards south along the sea shore, he came to Shree Nagapura Kshetra. The day he arrived to this place, it was Monday as per Utterayana, Jyesta Bahula Amavasya with Adhraa Nakshatra.

At this place, as soon as he placed down his “Kamandala”, there formed a “Teertha” (Pond) Which came to known as “Kamandala Teertha”. There after he performed Sandhya Vandana and other daily rituals. He then installed a Shiva Linga in the North-Eastern direction creating a “Agasthya Teertha”, a maha Teertha nearby. After performing bath in this teertha, he then brought the water in the Swarna Kalasha and poured it on Linga as abhisheka. He then worshipped the Linga with flower, offered “Naivedhya” and started meditating in front of it. Loard Shiva, who was residing in the heart of Sage Agasthya appeared to Sage. On seeing Lord Shiva he performed “Sastanga Namaskara” When Loard Shiva asked the sage to seek blessing from him, sage asked Lord Shiva to reside in the Linga in the form of Shanmuka, Gomati, Parvathi, Yogini which he had installed near the sea shore.

Sage Agastheshwara asked Lord Shiva - “Let this Linga installed by me will get famous with the name “Agastheswara”. Those who worship this Linga, will be blessed with good fortunes”, to which Lord Shiva agreed. He then continued saying, Shanmuka and Ganesha along with Goddess Parvathi will reside in the Soth-Eastern direction for the good will of the Universe. “Vyshali” will be residing in the direction.