પ્રાચીન કાળમાં આ રાજ્ય કલિંગ રાજ્ય તરીકે જાણીતું હતું. ઈ.સ. પૂર્વે ૨૬૧માં મૌર્ય કુળના રાજા અશોકે આ રાજ્ય પર ચઢાઈ કરી હતી અને અહીં ઐતિહાસિક કલિંગનું યુદ્ધ થયું હતું.[૯]