According to legends, Sati or Parvati was the daughter of Prajapati Daksha and later, became the consort of Lord Shiva. Once her father insulted Lord Shiva and unable to accept this, she killed herself. When Lord Shiva heard of his wife's death his rage knew no bounds and holding Sati's body he began stalking the three worlds. The other gods trembled before his wrath and appealed to Lord Vishnu for help. Lord Vishnu let fly a volley of arrows which struck Sati's body and severed it to pieces. At the places where the pieces fell, the fifty-one sacred 'shaktipeeths' came into being. It is believed that Sati's eyes fell at the place where this temple is situated. Therefore, this temple is called Naina Devi.

The word Naina is synonymous with Sati's eyes. Since then, devotees started visiting this temple. Once the devotee reaches the hill top, prasad can be bought from any of the various shops or it can also one's own offerings from home. After crossing the main gate, there is a big Peepal tree on the left side. On the right side of the temple there are idols of Lord Hanuman Ji and Ganesh Ji. After reaching the main entrance of the temple, there are two statues of lions.

Inside the temple, devotees have darshan of three deities. On the extreme left is Mata Kali Devi, the centre representing two Netras or eyes is Maa Naina Devi and to right side is idol of Lord Ganesh.