1000 वर्षांपूर्वीचे भारतातील सर्वात जुन्या शहरांपैकी एक आहे. हे शहर राजा अनंगा भीमदेव-III याने बांधले होते आणि ते ओडिशाची पूर्वीची राजधानी होती. महानदी आणि काठजोडी नदीच्या उत्तरेला आणि दक्षिणेला हेम्मेड, पूर्वीच्या राजांना नैसर्गिक तटबंदीची सोय होती.