Antharvedi is located at a distance of 130 Kms from Kakinada, 100 kms from Rajahmundry and 65 Kms from Amalapuram. In Kritayuga, Sage Sounaka and his colleagues gathered in Naimisaranya to conduct Satrayaga. In the their Leisure time, they used to learn about the distinguished and significant historical India Shrines from Suta, a quaranic narrator. One day, they asked him to tell about the greatness and significance of Antarvedi Shrine and of Lord Lakshmi Narasimha. Suta was pleased to tell the story which was once told by Lord Brahma to Sage Narada.