Situé sur la partie nord du lac Naini, le temple de Naina Devi dédié à la divinité locale du même nom est une destination spirituelle populaire. Le temple est l'un des shaktipeethas (sanctuaires où sont tombés les membres du corps de la Déesse Sati) et attire des fidèles de toute la région. Le sanctuaire principal abrite trois divinités : la Déesse Kali à gauche, le Seigneur Ganesha à droite et deux yeux représentant Naina Devi au centre. Selon la légende, le père de la Déesse Sati avait un jour organisé un yajna (un rituel du feu sacré) auquel il n'a pas invité son beau-fils, le Seigneur Shiva. En colère contre son père, Sati s'est immolée dans le yajna. Le Seigneur Shiva a alors porté son cadavre sur ses épaules et a exécuté sa danse de destruction cosmique, la tandava. Craignant que cela ne détruise le monde, le Seigneur Vishnu a découpé le corps de Sati avec son chakra et ses yeux seraient tombés à l'endroit où se trouve maintenant le temple.

Comme il est perché au sommet d'une colline, il offre une vue imprenable sur les environs. Il est composé d'une grande cour avec un arbre sacré planté dans sa zone de gauche et les idoles des Seigneurs Ganesha et Hanuman dans celle de droite. Encadrée de deux superbes statues de lion, l'entrée du temple est époustouflante. Le temple est particulièrement fréquenté pendant les célébrations de Nanda Ashtami.