ऐसी मान्यता है कि ऐतिहासिक व पौराणिक महत्व के धनी बाबा महेन्द्रनाथ मंदिर के इस प्राचीन शिवालय स्थित शिवलिंग पर जलाभिषेक करने से सारी मनोकमानएं पूरी होती है। नि:संतानों को संतान तथा चर्मरोगियों को भी उसकी बीमारी से निजात मिल जाती है । कहा जाता है कि लगभग ५०० वर्ष पूर्व नेपाल नरेश महेंद्रवीर विक्रम सहदेव को कुष्ठरोग हो गया था । वह अपने कुष्ठरोग का इलाज़ कराने वाराणसी जा रहे थे और अपनी वाराणसी यात्रा के दौरान घने जंगल में विश्राम करने हेतु एक पीपल के वृक्ष के निचे रूके। विश्राम करने से पहले हाथ मुंह धोने के लिए पानी की तलाश रहे थे। काफी तलाशने के बाद उन्हें एक छोटे गड्ढे में पानी मिला। राजा विवश हो उसी से हाथ मुंह धोने लगे। जैसे ही गड्ढे का पानी कुष्ठरोग से ग्रसित हाथ पर पड़ा, हाथ का घाव व कुष्ठरोग गायब हो गया । उसके बाद राजा ने उसी पानी से स्नान कर लिया और उनका कुष्ठरोग समाप्त हो गया। विश्राम करते हुए राजा वही सो गए और उन्हें स्वप्न मे भगवान शिव आये और वहाँ ( पीपल के वृक्ष के नीचे ) होने के संकेत दिए। फिर राजा शिवलिंग को ढूंढने के लिए लिए उस स्थान पर मिट्टी खुदवाया और उन्हें उस स्थान पर शिवलिंग मिला । 

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

मंदिर में विशेष
कैसे पहुंचे
नजदीकी दर्शनीय स्थल
स्थापना व कथा