పురాణాల ప్రకారం కేదార్నాథ్ ఆలయ కథ పాండవులతో ముడిపడి ఉంది. ద్వాపర్ యుగంలో పాండవులు మహాభారత యుద్ధంలో విజయం సాధించినప్పుడు వారు తమ సోదరులు, బంధువుల వధతో మిక్కిలి దుఃఖాన్ని అనుభవించారు. ఆ పాపం నుండి విముక్తి పొందడానికి పాండవులు శివుడిని చూడటానికి కాశీకి చేరుకున్నారు.