In the third century B.C, during the reign of Ashoka the Great, Rayagada District was covered under Kalinga empire. Bhojpur Rock inscription in Brahmi of Rastrik King Mandhata adds some facts about the history of Rayagada District. Later on, the Rastriks were defeated by Kharvela During Ganga Vansi and Surya Vansi Kings, it was under Dadarnab Dev of Gudari Kataka. A rock inscription found at Pataleswar temple in Brahmi script provides an evidence to this effect.

A subsequent literature found at Pataleswar temple speaks about the River Langully, giving a supporting evidence to the various facts of the District. This region went to Bahamanis when Mukund Dev was defeated at Gohera Tikiri in 1519. Then, it was under Nandapur Kingdom for brief period of 47 years. Biswambar Dev who was defeated and killed by Hasin Khan was perhaps the third king installed at Rayagada. Still, the Sati Kunda Goddess Majhi Ghairani and the Mud fort around it speaks much about its evidence. In subsequent years it was under Bobilli, a Tahasil of Vijayanagaram.Later, during the English regime, Rayagada District was covered under the Jeypore Zamindari, which continued till Independence.