अजगईविनाथ धाम को गाईबिनाथ महादेव मंदिर के नाम से भी जाना जाता है जो भागलपुर का सबसे प्रसिद्ध है। यहां भगवान शिव की आराधना की जाती है। इस मंदिर का अस्तित्व अभी तक एक रहस्य बना हुआ है। कुछ लोगों का मानना है कि स्वंभू धाम है। अजगईविनाथ धाम, एक ऐतिहासिक और पवित्र स्थल है। इस मंदिर का निर्माण एक पत्थर से हुआ है जिसे अविश्वसनीय तरीके से बनाया गया है। इस मंदिर में शिलालेखों को भी उत्कीर्ण किया गया है।