 As per the research work done by Satyanarayana Rajguru, an eminent personality of Ganjam district and the then asst of Kalinga Historical Research society, King Paramardin Dev (who was the ruler of the then Kalinga-Utkal) established a new sub-capital as well as a fort at Bissamcuttack for better administration of the western- Utkal i.e.Phulbani and kalahandi area.When the area was attacked frequently by the rulers of Chedi dynasty, he shifted the sub-capital to Gudari Katak from Bissam Cuttack.