Anantha Padmanabha Swamy Temple is in the village called Padmanabham which lies 16 kms. North West of Bheemunipatnam on the left bank of the Gosthani. Anantha Padmanabham is known in the local history as the place where the Raja of Vizianagaram was slain in AD 1794 in the fight with the East India Company’s troops and the spot is marked by a small memory erection. The Padmanabheswara Swamy temple of this place is one of the most important temples of the region. The presiding deity Padmanabha swamy is said to be the lord who readily responds to the desires of his devotees. On the top of the hill which overlooks the place, is the shrine of Padmanabha and the Kalyanostavam of the deity celebrated annually during March-April draws a congregation of large number of devotees.