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