Asika, Hinjilicut, Phulabani, and Berhampur are the towns close to Kulada.

It is situated to the north west of Ganjam District with a ruin fort, river Mahanadi flowing in the east and dense forest in the west side of the ruined fort.

Legend speaks that during 12th century a Bhanja ruler had joined hands with a tribal leader KULA to be eradicating the foreign invasion.

Seeing the danger from the tribe he stained the tribal leader KULA and on the same place, constructed a fort which was later known as Kulad / Kullargad.

The original temple is at the top of the hill known as Upper Bagh Devi with 273 steps.