પૌરાણિક કથાઓમાં મા નર્મદા દેવી સ્વરૂપે તેનો ઉલ્લેખ છે તેમજ તેની સાથે જોડાયેલ ઇતિહાસ પણ સમૃદ્ધ છે.