 Thus in the 13th century, Queen Chandrika of Eastern Ganga dynasty was prompted to construct a new temple - the temple of Ananta Vasudeva in this place.There must have been an old temple where this Vishnu image was installed.The Marathas, who extended their empire up to river Mahanadi, were responsible for renovating the Vishnu temple at Bhubaneswar in the late 17th Century.