इस शिवलिंग के बारे में कहा जाता है इस शिवलिंग को औरंगजेब ने किले से निकाल फेंका था, जहां यह शिवलिंग गिरा था वह सिंधिया ने मंदिर स्थापित किया था। 

प्राचीन कोटेश्वर मंदिर भगवान शिव की आराधना के रूप में प्रसिद्ध है, साथ ही इस मंदिर की दीवारों पर सदियों पुरानी पेंटिंग आज भी जीवित है। ये तस्वीरें एक विरासत के साथ-साथ भगवान शिव की महिमा बयां करती हैं। कोटेश्वर महाराज का मंदिर पूरे क्षेत्र की आस्था का केंद्र है। मंदिर में शिवलिंग दिव्य है और सदियों पुराना है। 17वीं शताब्दी में मुगल शासक औरंगजेब ने ग्वालियर के किले पर कब्जा कर लिया और उसे जेल में बदल दिया। किले पर एक शिव मंदिर था, जिसके बीच में शिवलिंग स्थापित किया गया था। तोमर वंश के शासक उसकी पूजा करते थे। मुगल शासक औरंगजेब ने इस मंदिर को तोड़ दिया और किले की दीवार से शिवलिंग नीचे गिरा दिया।

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

150 साल से तलहटी में पड़ा शिवलिंग :-
17वीं शताब्दी में मुगल शासक औरंगजेब ने ग्वालियर के किले पर कब्जा कर लिया और हिंदू मंदिरों को तोड़ना शुरू कर दिया। किले पर एक शिव मंदिर था, जिसके बीच में शिवलिंग स्थापित किया गया था। औरंगजेब ने इस मंदिर को तोड़ा और किले की दीवार से शिवलिंग को नीचे गिरा दिया। यह शिवलिंग 150 साल तक किले की तलहटी में झाड़ियों में पड़ा रहा। बाद में जब सिंधिया वंश के शासक जयाजी राव सिंधिया को इस शिवलिंग के बारे में जानकारी मिली तो उन्होंने इसकी खोज की और किले के पास 18वीं शताब्दी में मंदिर बनवाया और वहां शिवलिंग की स्थापना की।

ऐसे मिला कोटेश्वर महादेव का नाम :-
17वीं शताब्दी में जब मुगल शासक औरंगजेब हिंदू देवी-देवताओं के मंदिर को नष्ट कर रहा था, तब ग्वालियर किले का यह प्राचीन मंदिर भी उसके निशाने पर था। औरंगजेब ने किले के मंदिर से शिवलिंग को कोट में फेंक दिया। किले के कोट में शिवलिंग पाए जाने के कारण शिवलिंग को कोटेश्वर महादेव और मंदिर का नाम कोटेश्वर मंदिर पड़ा।

जयाजी राव सिंधिया ने बनवाया मंदिर :-
औरंगजेब के हमले के बाद कोटेश्वर मंदिर में रखा शिवलिंग सदियों तक किले की तलहटी में दबा रहा। मंदिर से जुड़े लोग बताते हैं कि संत देव महाराज को सपने में नागों द्वारा संरक्षित मूर्ति का दर्शन हुआ, उसे बाहर निकालने और उसे बहाल करने का आदेश उनके कानों में गूंज उठा। महंत देव महाराज के अनुरोध पर, जयाजी राव ने किले की तलहटी में पड़े मलबे को हटाकर मूर्ति को हटा दिया और जयाजी राव के सैन्य अधिकारी खदराव हरि मंदिर का निर्माण किया, और किले के मंदिर के इस शिवलिंग को स्थापित किया गया था। मंदिर के पास बावड़ी के किनारे। . वहां आज भी सिंधिया वंश का देवस्थान ट्रस्ट मंदिर में पूजा करता है।