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