પુરાણોમાં ઉલ્લેખ છે તે મુજબ સ્કંધપુરાણના 44 થી 49માં અધ્યાયમાં તથા શિવપુરાણના 104માં અધ્યાયમાં કહેવાયું છે કે ભગવાન શિવજી એ અંધકાસુર દૈત્યનો વધ કર્યો હતો અને તેના વધ બાદ બ્રહ્મહત્યાના પાપે ભગવાન શિવજીનું ત્રિશુળ તેના રક્તથી ખરડાઈ ગયેલ અને તેના પર લાગેલા લોહીના ડાઘ દુર થતા ન હતા,મહાદેવ ફરતા ફરતા  અહી આવ્યા હતા અને જમીનમાં ત્રિશુળ મારતા જલધારા વહેતી થતા અહી નર્મદા પ્રગટ થતા હતા અને તેની જલધારાથી તેમનું ત્રિશુળ સ્વચ્છ થયું હતું,અને જાતે જ મહાદેવ અહિયાં સ્થાપિત થયા હતા.