धार्मिक मान्यताओं के अनुसार, नर्मदा ने भगवान शिव की अराधना कर उन्हें प्रसन्न किया था और वरदान मांगा था कि उनकी भक्ति शिव चरणों में बनी रहे। इससे भगवान शिव काफी प्रसन्न हुए और उन्होंने नर्मदा को यह वरदान दिया कि उसके तट पर जितने भी पत्थर हैं, वह उनके वरदान से शिवलिंग स्वरूप हो जाएंगे।