Посвященный богу Вишну, храм Ананта-Васудева был построен царицей Чандрикой в XIII веке. В храме представлены символы и образы вишнуизма, а сам храм имеет сходство с храмом Лингарадж в Бхубанешваре. Внутри находятся изваяния богов Кришны и Баларамы, а также богини Субхадры. Изваяние Баларамы стоит под изображением змеи с семью капюшонами, статуя Субхадры держит горшок с драгоценностями, а в четырех руках идола Кришны – булава, чакра, лотос и морская раковина. Кроме того, в храме имеются миниатюрные святилища, а большинство женских скульптур богато украшены орнаментом. Ананта-Васудева – еще одно имя бога Вишну, и легенда гласит, что еще до того, как был построен этот храм, здесь уже поклонялись идолу Вишну. По словам местных жителей, эта легенда доказывает, что на этом месте существовал и более древний храм. Считается, что Маратхи, которые в этом регионе расширили свою империю до реки Маханади, отреставрировали храм Ананта-Васудева в конце XVII века.

Сейчас в храме ежедневно проводится ритуал священного огня (арти). Во время фестиваля Джанмаштами в храме проходит большой праздник, полный молитв и песнопений. Планировка храма значительно отличается от остальных храмов штата Одиша. Особенность состоит в том, что главный храм стоит на крестообразной платформе и считается первым в своем роде среди храмов, построенных в этот же период.

Остальные достопримечательности Бхубанесвара