ઈન્દોરના પંઢરીનાથ પોલીસ સ્ટેશનની પાછળ બનેલું લગભગ સાડા ચાર હજાર વર્ષ જૂનું ઈન્દ્રેશ્વર મંદિર ઈન્દોરની ઓળખ છે. ઈન્દોર ભલે દેવી અહિલ્યા બાઈ હોલકરના શહેર તરીકે જાણીતું હોય પરંતુ ઈન્દોરનું નામ આ શિવ મંદિરના નામ પરથી પડ્યું છે. પહેલા તેને ઈન્દોર કહેવામાં આવતું હતું પરંતુ બાદમાં તેનું નામ ઈન્દોર થઈ ગયું.
દેવરાજ ઈન્દ્રથી લઈને દેવી અહિલ્યાબાઈ હોલકર ભગવાન શિવની પૂજા કરવા ઈન્દેશ્વર મંદિરમાં આવતા હતા. એવું કહેવામાં આવે છે કે ઇન્દ્રએ આ સ્થાન પર વૃત્રાસુર રાક્ષસથી મુક્તિ મેળવવા માટે ભગવાન શિવની પૂજા કરી હતી. સૌપ્રથમ તો ઈન્દ્રના હાથે પૂજન થવાના કારણે આ શિવલિંગનું નામ ઈન્દ્રેશ્વર મહાદેવ પડ્યું.
ઈન્દ્રેશ્વર મહાદેવ ધામમાં દેવી અહિલ્યાબાઈ હોલકર નિયમિત રીતે ભગવાન શિવની પૂજા કરવા આવતી હતી, કહેવાય છે કે આ શિવધામમાં તેમને રાજમાતા બનીને પ્રસિદ્ધિ મળી હતી. દેવી અહિલ્યા ભગવાન શિવની વિશિષ્ટ ભક્ત હતી. જ્યારે તેણીને તેના પતિ અને સસરાના મૃત્યુ પછી સત્તા મળી, ત્યારે તેણે ભગવાન શિવને સિંહાસન સમર્પિત કર્યું અને પોતે દાસીની જેમ માલવા રાજ્યની દેખરેખ કરી.
ઈન્દ્રેશ્વર મહાદેવની કૃપાથી ઈન્દોરમાં વર્ષો સુધી ક્યારેય દુકાળ પડ્યો ન હતો. કહેવાય છે કે દુષ્કાળના સમયે ઈન્દ્રેશ્વર મહાદેવને જળથી અભિષેક કરવામાં આવે છે અને ગર્ભગૃહ પાણીથી ભરાઈ જાય છે. આમ કરવાથી ભગવાન ઈન્દ્રને સંકેત મળે છે અને ઈન્દોરમાં વરસાદ પડે છે.
આ શિવલિંગ સાથે અનેક ચમત્કારોની વાતો જોડાયેલી છે. કહેવાય છે કે કોઈપણ કુદરતી જળ સ્ત્રોત સુકાઈ જાય તો તેમાં ઈન્દ્રેશ્વર મહાદેવના અભિષેકનું જળ ચઢાવવાથી તે જળસ્ત્રોત પુનઃજીવિત થઈ જાય છે. આ જ કારણ છે કે ઈન્દોર શહેરમાં લોકો પોતાના ટ્યુબવેલમાં ખોદકામ સમયે ઈન્દ્રેશ્વર મહાદેવનું પવિત્ર જળ ઠાલવે છે.
એવું પણ કહેવાય છે કે ઈન્દ્રેશ્વર મહાદેવના દર્શન કરવાથી વ્યક્તિને ક્યારેય સફેદ ડાઘનો રોગ થતો નથી. જો કોઈ વ્યક્તિ આ રોગથી પીડિત હોય તો ઈન્દ્રેશ્વર મહાદેવના દર્શન કરવાથી આ રોગમાંથી મુક્તિ મળે છે.