Anangabhima Deva III (Odia: ତୃତୀୟ ଅନଙ୍ଗଭୀମ ଦେବ) was a powerful ruler and reformist of the Eastern Ganga Dynasty that ruled an early medieval Odisha centered empire in eastern India from the year 1211-1238 A.D. He was successful in maintaining a large extent of territory that stretched from the river Ganga in the north to Godavari in the South. He had successfully defeated the Kalachuris on the western frontiers of the empire and established a matrimonial alliance with them. His brother or brother in law, Rajaraja II became the ruler of the Dynasty in 1198, and was overrun by the Muslims of Bengal, who invaded Odisha in 1206. When Anangabhima III came into power, he expelled the Muslims of Bengal from his kingdom. He had a son, Narasimha Deva I, who would later invade Bengal in 1243, and captured the capital city, Gauda. He was a reformist in the social and spiritual structure of the Odia society as the vaishnavite deity Jagannath was declared as the supreme ruler of the empire and the emperor as the deputy under him.
Ananga Bhima Deva III became the ruler of the ancient land of Kalinga in the year 1211 A.D. At the time of his coronation, his kingdom faced repeated attacks from the Muslim forces of Ghiyasuddin Iwaj Shah, the ruler of Bengal. The Kalachuri kings had been struggling to take over the territory of Odisha from the times of the Somavanshi rulers and the western frontier of Anangabhima's kingdom was repeatedly violated by them. Anangabhima first chose a strategic location on the bifurcation of rivers Mahanadi and Katthajodi for the foundation of a new capital called Abhinava Baranasi Katak. In 1230 A.D he moved his headquarters to the new capital. Katak literally means a fortification. The city was named as Abhinav Varanasi Katak (new Varanasi fort) replicating the holy Varanasi city of north India and a new fort complex called Barabati was constructed to build up his military force under the guidance of his able Brahman minister and military adviser named as Vishnu.