પાંડવો હેમાળો ગાળવા આ ક્ષેત્રમાં આવ્યા ત્યારે કેદારનાથ જયોર્તિલિંગના દર્શન કરવા પાંડવો જતા હતા. પરંતુ પ્રાયશ્ચિત કર્યા વિના મોક્ષ મેળવે તે શિવજીને મંજુર ન હોવાથી, શિવજી પાડાનું રૂપ ધારણ કરી પાંડવોની આડે આવ્યા. જયારે ભીમે પાડાનો વધ કરવા કોશિશ કરી ત્યારે પાડામાં વસેલા ભગવાન શંકરે તેમને પ્રાયશ્ચિત કરવાનું જણાવી શિવલિંગ રૂપે સ્થિત કરી. જે ‘કેદારનાથ’ કહેવાય છે.