શિવ પુરાણમાં કેદારનાથનુ શિવલિંગ પાંડવો પર શિવજીની કૃપાનુ પરિણામ માનવામાં આવે છે. કેદારનાથની પૌરાણિક કથા મુજબ નર-નારાયણની પ્રાર્થના પર ભગવાન શિવે કેદારખંડમાં નિવાસ કરવાનુ વરદાન આપ્યુ. એ સમયે અહી કેદાર નામનો ધર્મપ્રિય રાજા શાસન કરતો હતો. રાજા કેદારના નામ પર અહી ક્ષેત્ર કેદારખંડ કહેવાતુ હતુ.