Sri Raja Rajeshwara Kshetram (holy place) is one of the most sacred spots in the southern part of the India. There are many evidences of inscriptions on stone to provide information of historical, political, religious, cultural and greatness of this holy place. The greatness of this sacred place came with the very existence of Sri Raja Rajeshwara swamy Suyambulingam, which is ancient than the Vemulawada village.
Once upon a time god Indra went to many holy places after he killed Vrithasura and still could not purify his life. Then he took the advice from the guru of gods, Bruhaspathi to visit Sri Raja Rajeshwara kshetram. There he took the holy dip in dharma-gundam and took the blessings of lord Sri Raja Rajeshwara and ruled a golden age of the history. By this ancient story, history gives us the evidence of existence of lord Sri Raja Rajeshwara in Krita yuga.
Another historical story about how the dharma-gundam was built. Once upon a time a king named Sri Raja Raja Narendra came to this place while hunting wild animals. But accidentally he killed a Brahmin boy with an arrow while the boy was drinking water from a pond. Then with the curse of Brahma hatya he got an incurable disease and went on pilgrimage to many holy places and returned back to this place. One day he drank the holy water from the dharma gundam and slept the night praying the lord Sri Raja Rajeshwara Swamy. In his dreams lord shiva asked him, that to take lord’s existence, the lingam from the dharma-gundam and put in a temple.
When the king woke up in the morning he found that his incurable disease got cured. Then he built steps to the dharma gundam and cleaned lord Sri Raja Rajeshwara swamy lingam and built a temple on the hill to keep the lingam inside the temple. But while he was sleeping in the night holy sidhas came and established the gods idol inside the temple. When king was worried about missing the chance to establish the shiva linga, god came in to this dreams and promised that kings name will be associated with the place forever.
It is been said in many mythologies that Sri Raja Rajeshwara Swamy lingam existed in Krita Yuga, Treta Yuga and Dwapara Yuga. And this holy place was visited and praised by many holy persons in Indian ancient history and got never ending importance in holy pilgrimage. Even though the main deity is Lord Shiva at this place, Sri Kodanda Rama Swamy Aalayam, Sri Ananta Padma Nabha Swamy Aalayam are also have the importance from long time for many pilgrims. Because of that reason this place is also called as “ Hari Hara Khestram”.