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