After the Chalukya Cholas, the Eastern Ganga dynasty extended their patronage for the promotion and preservation of the temple complex. Their inscriptions ranges from 1150 AD to 1430 AD. In the later half of the 13th century, the temple complex underwent radical physical changes during the reign of Narasimhadeva I. Many additional architectural adjuncts were added to the temple which had a simple and modest look. An inscription dated 1293 AD refers to the addition of sub shrines by the Gangas in the temple, which were dedicated to manifestations of Vishnu: Vaikunthanatha, Yagnavaraha, and Madhavadevara. The renovators used the original slabs as much as possible and discarded a few of them. The removed ones were later used in the kitchen and other small shrines. The feudatory chiefs of the Ganga dynasty too contributed towards the temple's architecture and made donations in various forms.