Около 260 до н. э. Калинга была завоевана Ашокой. Вскоре после смерти Ашоки около 220 до н. э. Калинга восстановила независимость. Наивысшего расцвета достигла в правление Кхаравелы (2 или 1 в. до н. э.), который совершил ряд успешных военных походов и подчинил Магадху. При преемниках Кхаравелы Калинга потеряла былое могущество. В 4 в. Калинга вошла в состав империи Гуптов, а в 7 в. — в состав государства Харшавардханы.
В 7 в., по свидетельству Сюань-цзана, территория Калинги обезлюдела и заросла джунглями.