The district of Koraput derives its name from its headquarters the present town of Koraput. In ancient times when the Nalas were ruling over this tract, Pushkari near modern Umarkot was the capital city. In the medieval period Nandapur developed as the capital under the Silavamsi kings and sometimes under the kings of the Solar dynasty.