Храм Наина Деви, расположенный в северной части озера Наини, посвящен местному божеству Наина Деви. Он является одной из шактипит (святынь, построенных на тех местах, куда упали части тела богини Сати) и привлекает поклонников со всего региона. В святом святых храма находятся три божества: богиня Кали слева, Ганеша справа и два глаза, изображающие Наину Деви в центре. Легенда гласит, что однажды отец богини Сати провел яджну (священный ритуал огня), на которую отказался пригласить своего зятя, бога Шиву. Раздраженная на своего отца, Сати сожгла себя в яджне. После этого Шива нес ее тело на своих плечах и исполнил свой танец космического разрушения, тандава. Опасаясь того, что он разрушит мир, Вишну рассёк тело Сати своей чакрой. Считается, что ее глаза упали на то место, где сейчас стоит храм.

Поскольку храм находится на вершине холма, с него открываются отличные панорамные виды на окружающие территории. Здесь также есть большой внутренний двор, с левой стороны которого растёт дерево священного фикуса, а справа стоят идолы Ганеши и Ханумана. Впечатляющий вход в храм может похвастаться двумя статуями львов. Храм особенно переполнен посетителями во время празднования Нанда Аштами.