Historians say that Rajaraja Narendra ruled Rajahmundry as his capital. Historians are not able to tell clearly about the kings before Raja Raja Narendra due to lack of historical records. According to one account, Rajahmundry was ruled by Ammaraja Vishnuvardhana between 919-934, followed by Ammaraja Vijayaditya (945-970). Rajamahendri gained historical and cultural importance during the Chalukya rule. Historians say that even though Rajaraja Narendra ruled for 41 years, there was no stability of peace. During the rule of this king, Nannayya, who was a master of poetry, started composing Sri Mahabharata here on the banks of Godavari.

This city is the birth place of “Mahabharata” in Telugu language. This Maharaja was succeeded by Vijayaditya (1062-1072), Kulottunga Chola and Rajarajavengi-II who ruled Rajahmundry. Rajahmundry has a prominent position in the Kakatiya Empire. 1323 Kakatiya Empire collapses after Tughlaq (Muhammad bin Tughlaq) conquers Orugallu. The present mosque in Rajahmundry was built during this Tughlaq rule by demolishing the temple of Venugopalaswami (built by Vengi Chalukyas). After that the Reddy kings (1353-1448) rebelled against Tughlaq and won. After that, Kapileswara Gajapati, Purushottama Gajapati, Srikrishna Devaraya, Prataparudra Gajapati, were the kings who ruled Rajahmundry. Other names of this city are Rajamahendri, Rajamahendrapuram and Rajamahendravaram.

Rajahmundry city is a large city located on the banks of river Godavari in East Godavari district. The city of Rajahmundry is of special importance as a commercial hub for both the Godavari districts. Rajahmundry is a city of economic, social, historical and political importance. Rajahmundry is the fourth largest city in Andhra Pradesh. The earlier name of Rajahmundry was Rajamahendri. After crossing the Papi Hills, the river Godavari spreads here and enters the plains, becoming a rifted delta near Dhavaleswaram, a few miles below. Pushkaras of the holy Godavari river are held very grandly every twelve years in this holy place. It is a historical place ruled by Rajarajanarendra. It ranks 5th among cities in the state in terms of development. The name of this city which was formerly Rajamahendravaram and Rajamahendri was changed to Rajahmundry during the British rule.