ઈ.સ પૂર્વે ત્રીજી શતાબ્દીમાં પૂર્વી ઑડિશા જૈન રાજા ખારવેલાના નેતૃત્વ હેઠળ સમૃદ્ધ બન્યું..[૨૫] તેનું રાજ્ય દક્ષિણમાં પ્રાચીન તમિલ દેશના ક્ષેત્રો સુધી ફેલાયેલું હતું. તેમણે ઉદયગિરિની પ્રચલિત મઠ ગુફાઓનું નિર્માણ કરાવ્યું. તેના પછીના કાળમાં સમુદ્રગુપ્ત અને શશંક જેવા સમ્રાટોએ અહીં રાજ કર્યું. આ ક્ષેત્ર હર્ષના સામ્રાજ્યનો પણ ભાગ બન્યું. ઈ.સ ૭૯૫માં કેસરી કે સોમા કુળના રાજા જજાતિ કેસરી-૧લા એ કોશલ અને ઉત્કલ રાજ્યને એક ધ્વજ તળે એકીકૃત કર્યા. તેણેજ પુરીમાં પહેલું જગન્નાથ મંદિર બનાવ્યું,[૩૫] હાલના જગન્નાથ મંદિરનું માળખું પહેલાના જગન્નાથમંદિર કરતાં એકદમ જુદું છે, હાલના જગન્નથ મંદિરનું બાંધકામ ૧૨મી સદીમાં પૂર્વીય ગંગ કુળના રાજા ચોડા ગંગદેવ અને અનંગ ભીમદેવે કરાવ્યું હતું. ભુવનેશ્વરમાં આવેલા પ્રચલિત લિંગરાજ મંદિરનું બાંધકામ કેશરી વંશના રાજા જજાતી કેશરી - ૩જા એ શરૂ કરાવ્યું અને તેના પુત્ર લાલનેદુએ ૧૦મી સદીમાં તેનું બાંધકામ પૂર્ણ કરાવ્યું. પ્રખ્યાત જાજરમાન કોણાર્ક સૂર્ય મંદિર રાજા નરસિંહ દેવે બંધાવ્યું. અત્યારે તો તે મંદિર ખંડિત અવસ્થામાં છે પણ એક સમયે તે [તાજ મહેલ]ની બરાબરી કરી શકે તેવું હતું. ૧૧મી સદીના શરૂઆતના કાળમાં ચોલા વંશના રાજા રાજા રાજા ચોલા-૧ અને રાજેન્દ્ર ચોલા-૧ એ ઑડિશા જીતી લીધું. [૩૬][૩૭]