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