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

आनंद रामायण के अनुसार इस प्राचीन पहाड़ी पर पहले ‘विल्वेश्वर महादेव’ का पवित्र धाम था। अयोध्या के राजा राम अपने राज्याभिषेक के बाद अपनी धर्म पत्नी सीता और भाई लक्ष्मण सहित पुष्पक विमान से तीर्थाटन करने यहाँ पहुँचे थे। इतिहासकारों की मानें तो संभवतः बौद्ध धर्म के उत्कर्ष काल में बिल्वेश्वर शिवलिंग का अस्तित्व समाप्त हो गया।

मंदिर के पूर्व मुरली पहाड़ पर एक प्राचीन मस्जिद है। मुरली पहाड़ी भी पौराणिक स्थल है। यहाँ बौद्ध तथा ब्राह्मण कलाएँ उत्कीर्ण हैं। पहाड़ी पर ध्यानस्थ मुद्रा में भगवान बुद्ध की लगभग सात फीट ऊँची प्रस्तर प्रतिमा है। इसके अलावा कई हिन्दू देवी-देवताओं की प्रतिमाएँ उत्कीर्ण हैं। जहाँ मंदिर से हर-हर महादेव और मस्जिद से अजान की आवाज टकराती है तो एक अजीब सी कशिश पैदा होती है। यहाँ की सामाजिक समरसता देखते बनती है। इस तरह का संयोग कम ही देखने को मिलता है।

कहा जाता है कि प्राचीन काल में इसी स्थान पर महर्षि जह्नु ने आश्रम बनाया था। उन्हीं के नाम पर इस पहाड़ी का नाम जुहुगिरि पड़ा। कालांतर में यह ‘जहाँगीरा’ कहलाने लगा। संत महात्माओं का तो यह आराधना स्थल बन गया। आज भी यहाँ हमेशा साधु-संतों का जमघट लगा रहता है। विदेशी पर्यटक इस पहाड़ी को ‘जहाँगीर रॉक ’ कहकर पुकारने लगे।

इस प्राचीन मंदिर के निर्माण साँधी कुछ दंतकथाएँ प्रचलित हैं। कहा जाता है कि लगभग चार सौ वर्ष पूर्व सुल्तानगंज में हरिनाथ भारती और केदार भारती नामक दो संन्यासी रहते थे। दोनों गुरुभाई थे। महात्मा हरिनाथ भारती प्रतिदिन गंगा स्नान कर वैद्यनाथ की पूजा-अर्चना करने देवघर जाते थे।

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