The King who ruled this area - Sri Kakarlapudi Appala Raju Payakarao, built this temple to Kakatambika, a family goddess.
After a few years in the era of Kakatiya kings, the temple was renovated and the same goddess was worshipped with the name Sri Kakatamba.
Sunday, Tuesday and Thursday are considered auspicious days for performing puja to Sri Nookambika Ammavaru.
Approximately 450 years ago, in late 1611 AD, the Golconda Nawab appointed Sri Kakarlapudi Appalaraju Payakarao as King for the Anakapalli area.
He renovated the temple and brought back past glory and the local goddess as Sri Nookambika Ammavaru.