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.
