झील के उत्तरी भाग पर स्थित नैना देवी मंदिर, जो स्थानीय देवी  नैना देवी को समर्पित है, एक लोकप्रिय आध्यात्मिक पड़ाव है। यह मंदिर शक्तिपीठों में से एक है (जहां देवी सती के शरीर के अलग-अलग हिस्से गिरे थे) और पूरे क्षेत्र से भक्त यहां उनके दर्शन करने आते हैं। गर्भगृह में तीन देवता हैं - बाईं ओर देवी काली, दाईं ओर भगवान गणेश और केंद्र में नैना देवी का प्रतिनिधित्व करते हुए दो आंखें। किंवदंती है कि एक बार देवी सती के पिता ने एक यज्ञ का आयोजन किया और अपने दामाद, भगवान शिव को आमंत्रित नहीं किया, इससे अपने पिता पर क्रोधित होकर सती ने यज्ञ में अपने आप को भस्म कर दिया। इसके बाद, भगवान शिव ने सती के शरीर को अपने कंधों पर ढोया और सृष्टि का विनाश करने के लिए, तांडव नृत्य करने लगे। संसार को नष्ट होने से बचाने के लिए, भगवान विष्णु ने अपने चक्र से सती के शरीर के टुकड़े कर दिए। माना जाता है कि उनकी आंखें उस स्थान पर जाकर गिरीं, जहां अब यह मंदिर खड़ा है। चूंकि मंदिर एक पहाड़ी की चोटी पर स्थित है, इसलिए यहां से आसपास के क्षेत्रों का व्यापक दृश्य देखे जा सकते हैं। इसके एक बड़े आंगन में बाईं ओर एक पवित्र पीपल का पेड़ है और दाईं ओर भगवान गणेश और हनुमान की मूर्तियां हैं। मंदिर का प्रवेश द्वार बहुत अद्भुत है और वहां शेर की दो प्रतिमाएं लगी हैं। मंदिर में नंद  अष्टमी के उत्सव के दौरान विशेष रूप से भीड़ रहती है।