অতীজৰে পৰা হিন্দু ধৰ্মৰ পবিত্ৰ তীৰ্থস্থান হিচাপে পৰিগণিত হৈ আহিছে কেদাৰনাথ ধাম। কেদাৰনাথৰ নিৰ্মাণৰ লগত জড়িত বহুতো পৌৰাণিক কাহিনী আছে, কেদাৰনাথ মন্দিৰটো পাণ্ডৱসকলে নিৰ্মাণ কৰিছিল। বাৰটা জ্যোতিৰ্লিংগৰ ভিতৰত অন্যতম কেদাৰনাথ ধামত ‘লিংগ’ ৰূপত ভগৱান শিৱ উপস্থিত। এই মন্দিৰৰ দুৱাৰ প্ৰতি বছৰে এপ্ৰিল-মে’ মাহত খোল খায় আৰু বাবা কেদাৰনাথক চাবলৈ লাখ লাখ ভক্ত আহে। স্কন্দ পুৰাণৰ কেদাৰ খণ্ডত কেদাৰনাথ ধামৰ কথা উল্লেখ আছে। যাৰ মতে কেদাৰ হৈছে সেই ঠাই য’ত ভগৱান শিৱই পবিত্ৰ গংগাক নিজৰ জট চুলিৰ পৰা মুক্ত কৰে।
কেদাৰনাথ মন্দিৰৰ সৈতে জড়িত এটা কিংবদন্তি অনুসৰি মহাভাৰত যুদ্ধৰ অন্ত পৰাৰ পিছত পাণ্ডৱসকলে সকলো কৌৰৱ ভাই আৰু অন্যান্য বন্দীক হত্যা কৰাৰ পাপৰ পৰা মুক্ত হ’ব বিচাৰিছিল। যাৰ বাবে তেওঁ ভগৱান শিৱৰ সন্ধানত হিমালয়ৰ ফালে গৈছিল। পাণ্ডৱক তেওঁৰ ফালে অহা দেখি ভগৱান শিৱ অন্তৰ্ধান হৈ কেদাৰত বসতি স্থাপন কৰিলে। পাণ্ডৱসকলে এই কথা জানিব পাৰিলে, তেওঁলোকেও ভগৱান শিৱৰ পিছে পিছে কেদাৰ পৰ্বতলৈ গ’ল।
পাণ্ডৱসকলেও কেদাৰ পৰ্বত পালে, তেওঁলোকক দেখি ভগৱান শিৱই ম’হৰ ৰূপ লৈ জীৱ-জন্তুৰ মাজলৈ গ’ল। পাণ্ডৱসকলে ভগৱান শিৱৰ দৰ্শন পাবলৈ পৰিকল্পনা কৰিলে। ইয়াৰ পিছত ভীমে বিশাল ৰূপ ধাৰণ কৰি কেদাৰ পৰ্বতৰ দুয়োকাষে দুয়োখন ভৰি মেলি দিলে। ভীমৰ ভৰিৰ মাজৰ পৰা সকলো জন্তু পাৰ হৈ গ’ল যদিও ভগৱান শিৱই ম’হৰ ৰূপত ভৰিৰ তলৰ পৰা ওলাই আহিবলৈ চেষ্টা কৰাৰ লগে লগে ভীমে তেওঁক চিনি পালে।
ভগৱান শিৱক চিনি পাই ভীমে ম’হটো ধৰিবলৈ চেষ্টা কৰিলে আৰু ম’হটো পৃথিৱীত ডুব যাবলৈ ধৰিলে। তেতিয়া ভীমে ম’হৰ পিছফালৰ অংশটো জোৰেৰে ধৰিলে। ভগৱান শিৱই পাণ্ডৱসকলৰ ভক্তিত সন্তুষ্ট হৈ তেওঁলোকৰ ওচৰত উপস্থিত হৈ তেওঁলোকক পাপৰ পৰা মুক্ত কৰিলে। কোৱা হয় যে তেতিয়াৰ পৰাই ইয়াত ভগৱান শিৱক ম’হৰ পিঠিৰ ৰূপত পূজা কৰা হয়। এই ম’হৰ মূৰৰ উৎপত্তি নেপালত বুলি বিশ্বাস কৰা হয়, য’ত পশুপতিনাথ ৰূপত ভগৱান শিৱক পূজা কৰা হয়।