Antiguamente este territorio era conocido con el nombre de Kalinga y es mencionado en los antiguos textos y poemas indios, durante su conquista por parte de las dinastías del norte (Ashoka) por la especial crueldad de esta guerra.