Ananta Vasudeva Temple is a Hindu temple dedicated to Krishna, an avatar of Vishnu located in Bhubaneswar, the state capital of Odisha, India. The temple was constructed in the thirteenth century, and the complete murtis of Krishna, Balarama and Subhadra are worshipped there. The temple dates back to the period of Chandrika Devi, the daughter of Anangabhima III, during the reign of the king Bhanudeva. A commemorative inscription that marked the foundation of the temple can be found in the British Museum's collection.

Anangabhima Deva III was an Eastern Ganga monarch who ruled an early medieval Odisha centered empire in eastern India from the year 1211 CE to 1238 CE. 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. When Anangabhima III came into power, in 1211, he expelled the Muslims of Bengal from his kingdom. He had a son, Narasingha Deva I, who would later invade Bengal in 1244, 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. The Madala Panji records he claiming himself as Shri Purushottama dedicating everything to lord Jagannath. He built the famous Pradaskhina mandapa of Srikurmam temple.