Rajahmundry is a city and a municipal corporation in the East Godavari district of Andhra Pradesh state in India.Located on the banks of the River Godavari.Its ancient name was Raja Mahendri and it was built as a capital city by the Chalukya Kings in the 11th century.