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