En la parte norte del lago Naini, el Templo Naina Devi, dedicado a la deidad local Naina Devi, es un destino espiritual muy concurrido. El templo es uno de los 51 shaktipeethas, santuarios devocionales donde cayeron partes del cuerpo cortadas de la Diosa Sati, y por ese motivo atrae a devotos de toda la región. El sanctum sanctorum alberga tres deidades: la Diosa Kali a la izquierda, Dios Ganesha a la derecha y dos ojos que representan a Naina Devi en el centro. La leyenda dice que una vez el padre de la Diosa Sati celebró un yajna, un ritual de fuego sagrado, al que no invitó a su yerno, Shiva. Enojada con su padre, Sati se inmoló en el yajna. Después de esto, el Dios Shiva llevó su cuerpo sobre sus hombros y realizó su danza de destrucción cósmica, tandava. Temiendo que esto destruiría el mundo, Lord Vishnu cortó el cuerpo de Sati con su chakra. Se cree que sus ojos cayeron en el lugar donde ahora se encuentra el templo.

Dado que el templo se encuentra en la cima de una colina, ofrece vistas panorámicas de las áreas circundantes. Tiene un gran patio con un ficus religioso, un árbol sagrado, a la izquierda y los ídolos de Ganesha y Hanuman a la derecha. La entrada del templo es impactante y cuenta con dos estatuas de leones. El templo está especialmente lleno durante las celebraciones de Nanda Ashtami.