Dedicated to Lord Vishnu, the Ananta-Vasudeva Temple was built by Queen Chandrika some time during the 13th century. The temple showcases Vaishnav symbols and figures, and resembles the Lingaraj Temple of Bhubaneswar. Inside, there are idols of Lord Krishna, Lord Balarama and Goddess Subhadra. While the idol of Balarama stands under a seven-hooded serpent, that of Subhadra holds a pot of jewels, and Lord Krishna holds a mace, chakra, lotus and conch. Moreover, the temple has miniature shrines and most of the female sculptures are highly ornamented. Ananta Vasudeva is another name for Lord Vishnu, and legend has it that even before the temple was constructed, an idol of Lord Vishnu was worshipped here. And locals say that this legend proves an older temple existed at the same site. It is said that the Marathas, who had extended their empire up to River Mahanadi in this region, renovated the Ananta Vasudeva Temple in the late 17th century.

Today, daily arti (a holy fire ritual) is organised at the temple. During the festival of Janmashtami, the temple hosts a huge celebration comprising prayers and devotional songs. The layout of the temple is considerably different from others in the state of Odisha. There is a peculiarity which is said to be the first of its kind in a dated temple - the main temple stands on a cruciform platform.

Other Attractions in Bhubaneswar