[1][2][3] The temple is one of the 'pancha Kasi kshetras' (five important peaceful places) mentioned in the Skaanda puranam, a collection of Hindu religious texts.

Due to this Lord Shiva got angry and from his Jatajutam (hair)plucked lock of hair and thrown to ground, from that born Veerabhadra swamy (incarnation lord Shiva) & Bhadrakali.

Then Veerabhadra swamy cut the head king Daksha with Pattisa (warriors instrument).

After considering all gods request and specially Sage Agasthya embraced him with his hands to cool and make him to calm down.

Finally asked to settle here in the form of Shiva Linga(self- manifested) on this hillock as mentioned in SKANDA PURANAM.

Pattiseema temple is 40 km from Rajahmundry which has nearest airport and railway station.