The temple was constructed by the Chola rulers around 11th century in Mallam village near Nayudupeta, about 90 km away from Nellore. The Vasanta Mandapam in the temple is in the form of a chariot drawn by a pair of horses. The 64 pillars of the mandapam are decorated with pictures of creepers and tales from Ramayanam, Bharatham, Bhagavatam and Siva Puranam.