बघेल राजवंश के 21वें महाराजा विक्रमादित्य देव ने इस इलाके के पास शिकार के दौरान एक भागते हुए चीतल के पीछे शेर को देखा। राजा यह देखकर हैरत में पड़ गए, जब शेर मंदिर वाले स्थान के पास चीतल के पास आ पहुंचा, तो उसका शिकार किए लौट गया। आश्चर्यचकित राजा ने उस स्थान पर खुदाई कराई, जिससे गर्भ में महामृत्युंजय भगवान का सफेद शिवलिंग निकला। ज्ञातव्य हो इस सफ़ेद शिवलिंग की चर्चा शिवपुराण में महामृत्युंजय के रूप में की गई है। इसलिए यहां भव्य मंदिर का निर्माण करा शिवलिंग को स्थापित कर दिया गया।