इस कथा का वर्णन स्कंदपुराण मे मिलता है। एक बार भगवान शिव ने माता पार्वती को भगवान विष्णु के शयनकाल मे द्वादशाक्षर मंत्र का जाप करने के लिये कहा। पार्वती जी ने भोलेनाथ से आज्ञा लेकर चर्तुमास शुरू होने पर हिमालय पर्वत पर तपस्या करने लगी। माता पार्वती के तपस्या मे लीन होने पर भगवान भोलेनाथ पृथ्वी पर विचरण करने लगे।

भगवान भोलेनाथ यमुना नदी के किनारे हाथ मे डमरू लिये माथे पर त्रिपुण्ड लगाये बढी हुई जटाओ के साथ मनोहर दिगंबर रूप मे मुनियों के घरो मे घूमते हुये नृत्य कर रहे थे। कभी वे गीत गाते तो कभी नृत्य करते तो कभी हसते तो कभी क्रोध करते और कभी मौन हो जाते थे। उनके इस सुंदर रूप पर मोहित होकर बहुत सी मुनि पत्नियां भी उनके साथ नृत्य करने लगी। मुनिजन शिव के इस रूप को नही पहचान पाये बल्कि उन पर क्रोध करने लगे। सभी मुनियो ने क्रोध मे आकर शिव को श्राप दे दिया कि तुम लिंगरूप हो जाओ।

उसके बाद शिव जी वहाँ से अदृश्य हो गये तथा उनका लिंगरूप अमरकंटक पर्वत के रूप मे प्रकट हुआ तथा वहाँ से नर्मदा नदी शुरू हुई तथा शिव की स्तुति करने लगी। तब शिव ने माँ नर्मदा को यह वरदान दिया कि हे नर्मदे! तुम्हारे तट पर जितने भी पत्थर है वे सब मेरे वरदान से शिवलिंग हो जायेंगे तथा तुम्हारे दर्शन मात्र से सम्पूर्ण पापो का नाश हो जायेगा यह वरदान पाकर माँ नर्मदा अत्यंत प्रसन्न हुई। दोस्तो इसीलिये कहा जाता है कि नर्मदा का हर कंकर शंकर है। इसी वजह से नर्मदा नदी मे जितने भी पत्थर है वे सब शिवरूप है।