श्री बद्रीनाथ केदारनाथ मंदिर समिति के अनुसार पौराणिक कथाओं में बताया गया है कि कुरुक्षेत्र के महाभारत युद्ध में कौरवों पर विजय प्राप्त करने के बाद पांडवों ने अपने ही सगे-संबंधियों की हत्या के पाप का प्रायश्चित करने के लिए भगवान शिव से आशीर्वाद मांगा। भगवान शिव ने नंदी (बैल) का रूप धारण करके पांडवों से बचने की कोशिश की, लेकिन अंतत: केदारनाथ में पांडवों ने उन्हें घेर लिया। इसके बाद भगवान शिव धरती में समा गए और नंदी के रूप में केवल उनका कूबड़ ही सतह पर रह गया। माना जाता है कि मंदिर उसी स्थान पर बना है, जहां भगवान शिव धरती में समाए थे। बताया जाता है कि यहीं पर भगवान शिव ने दर्शन देकर पांडवों को पाप से मुक्त कर दिया।