Am nördlichen Teil des Naini-Sees liegt der der lokalen Gottheit Naina Devi gewidmete Naina-Devi-Tempel, der ein beliebter spiritueller Zwischenstopp ist. Der Tempel ist einer der Shaktipeethas (Andachtsschreine, in denen abgetrennte Körperteile der Göttin Sati fielen) und zieht Anhänger aus der ganzen Region an. Das heilige Sanctum Sanctorum beherbergt drei Gottheiten - die Göttin Kali auf der linken Seite, der Gott Ganesha zur Rechten und zwei Augen in der Mitte, die Naina Devi darstellen. Die Legende besagt, dass der Vater der Göttin Sati einst ein heiliges Yajna-Feuerritual abhielt und es versäumte, seinen Schwiegersohn, Gott Shiva, einzuladen. Wütend auf ihren Vater opferte sich Sati im Yajna-Feuer. Danach trug Lord Shiva ihren Körper auf seinen Schultern und führte seinen Tanz der kosmischen Zerstörung (Tandava) auf. Aus Angst, dass dies die Welt zerstören würde, zerstückelte Gott Vishnu Satis Körper mit seinem Chakra. Man nimmt an, dass ihre Augen auf die Stelle fielen, wo der Tempel jetzt steht.

Da der Tempel auf einem Hügel liegt, bietet er einen weiten Blick auf die umliegenden Gebiete. Der Tempel verfügt über einen großen Innenhof mit einem heiligen Peepal-Baum auf der linken Seite und den Götzenbildern von Ganesha und Hanuman auf der rechten Seite. Der Eingang des Tempels ist imposant und mit zwei Löwenstatuen ausgestattet. Er ist besonders stark frequentiert während der Feierlichkeiten von Nanda Ashtami.