Sri Raja Rajeshwara Kshetram(holyplace) is one of the most sacred spots in the southern part of the india . There are many evidences of inscripitons on stone to provide infromation of historical,political,religious,cultural and greatness of this holyplace. The greatness of 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 purity his life. Then he took the adcvice from the guru of gods Bruhaspathi said to visit Sri Raja Rajeshwara Swamy Kshetram. There he took the holy dip in dharma gundam and took the blessings of Lord Sri Raja Rajeshwara Swamy and ruled a golden age of 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 up a time a king named Sri Raja Raja Narendrudu came to this place while hunting  wild animals.But accidentally he killeda a Arthodax Brahmin boy with arrow while the boy was drinking water from a pond.Then with curse of Brahmin Hatya(killing) he got an incurable disease and went on many piligrimage to many holy places and returned back to this place. One day he drinkd the holy water from the dharma gundam and slept the praying the lord Sri Raja Rajeshwara Swamy. In this dreams lord Shiva asked him that to take lord's existence the lingam from dhrama gundam and put in a temple.when the king was wakeup in the  morning he found that his incurable disease got cured. Then he build 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 inthe night holy sidhas came and established the gods idol inside the temple . When king was worried about missing the chance to establish the shiva lingam god came in to his dreams and promised that kings name will be associated with the place forever and this place is called as "DHAKHSINA KHASI".

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 piligrimage . Eventhough the main deity is Lord Shiva at this place. Sri Anantha Padmanabha Swamy Aalayam is also have importance from long itme for many pilgrims.Because of that reason this place is also called as "HARI HARA KSHETRAM".