હાફેશ્વર ખાતેના શિવ મંદીરની પુરાણોમાં પણ કથા જોવા મળે છે અને આ મંદીરનું મહાત્મ્ય પણ ખૂબ જ છે. ત્રેતા યુગમાં એક કલહંશ નામના ઋષિ થઈ ગયા તેઓ શંકર ભગવાનના દર્શન માટે નર્મદા નદીના કીનારે તપ કરતાં હતા. અને ત્યારે ઘોર તપસ્યા કરતાં ઇન્દ્ર દેવે દર્શન આપ્યા, પરંતુ કલહંશ ઋષિએ શંકર ભગવાનાના દર્શનનો આગ્રહ રાખીને ફરીથી તપ શરૂ કર્યું અને આખરે દેવાધીદેવ મહાદેવે કલહંશ ઋષિને દર્શન આપ્યા અને વરદાન માંગવાનું કહ્યું ત્યારે કલહંશ ઋષિએ મહાદેવ પાસે એક જ વરદાન માંગ્યું કે મહાદેવ મારી સાથે કાયમ માટે બિરાજમાન થાવ. ત્યારે શંકર ભગવાને તેઓને વરદાન આપતા કહ્યું કે હું હંમેશા તમારી સાથે જ રહીશ. અને