बारह ज्योतिर्लिंगों में सर्वोच्च केदारनाथ धाम की अनोखी कहानी है। कहते हैं कि केदारेश्वर ज्योतिर्लिंग के प्राचीन मंदिर का निर्माण पांडवों ने कराया था। पुराणों के अनुसार केदार महिष अर्थात भैंसे का पिछला अंग (भाग) है। यहां भगवान शिव भूमि में समा गए थे।
'स्कंद पुराण' में भगवान शंकर माता पार्वती से कहते हैं, 'हे प्राणेश्वरी! यह क्षेत्र उतना ही प्राचीन है, जितना कि मैं हूं। मैंने इसी स्थान पर सृष्टि की रचना के लिए ब्रह्मा के रूप में परब्रह्मत्व को प्राप्त किया, तभी से यह स्थान मेरा चिर-परिचित आवास है। यह केदारखंड मेरा चिरनिवास होने के कारण भू-स्वर्ग के समान है।' केदारखंड में उल्लेख है, 'अकृत्वा दर्शनम् वैश्वय केदारस्याघनाशिन:, यो गच्छेद् बदरी तस्य यात्रा निष्फलताम् व्रजेत्' अर्थात् बिना केदारनाथ भगवान के दर्शन किए यदि कोई बदरीनाथ क्षेत्र की यात्रा करता है तो उसकी यात्रा व्यर्थ हो जाती है।
पुराण कथा के अनुसार हिमालय के केदार श्रृंग पर भगवान विष्णु के अवतार महातपस्वी नर और नारायण ऋषि तपस्या करते थे। उनकी आराधना से प्रसन्न होकर भगवान शंकर प्रकट हुए और उनके प्रार्थनानुसार ज्योतिर्लिंग के रूप में सदा वास करने का वर प्रदान किया। यह स्थल केदारनाथ पर्वतराज हिमालय के केदार नामक श्रृंग पर अवस्थित है।