रुद्रकोटी हे स्थान रुद्राचे, परमेश्वराचे, म्हणून प्रसिद्ध आहे. एक कोटी संयमित ब्रह्मर्षी या पवित्र स्थळी गेले. जरी ते एकमेकांवर प्रेम करणारे होते, तरीही त्यांच्या मध्ये कधीकधी मतभेद निर्माण झाले. त्या वेळी रुद्राने असंख्य रूपे धारण केली; म्हणूनच त्याला 'रुद्रांचा समूह' म्हणून स्मरण केले जाते. पार्वतीच्या स्वामीला पाहून सर्व ब्रह्मर्षींच्या मनात आनंद आणि उत्साह निर्माण झाला. "आम्ही त्याला पाहिले आहे," असे विचार करून त्यांनी आपले मन भक्तीने रुद्राकडे समर्पित केले. तेथे सर्वजण, सर्वोच्च स्थिती मिळवण्याची इच्छा ठेवून, त्या दिव्य प्रकाशासाठी लालायित झाले. रुद्राचे दर्शन घेऊन, योग्य प्रकारे पूजा केल्यावर, रुद्राच्या सान्निध्यात पोहचता येते. शिस्त राखून तेथे गेल्यावर, इंद्राच्या आसनाचा अर्धा भाग मिळतो. तसेच, तेथे जाऊन पूर्वजांची पूजा केल्यास, शंभर कुटुंबांना मुक्तता मिळवून देता येते. त्या ठिकाणी भक्तीमध्ये रमणारा हर देवता वेळ घालवत होता. त्याने त्रिशूलधारी रुद्राला नमस्कार करून पूजा केली. मन रुद्रावर स्थिर ठेवून, तो दिवस-रात्र रुद्रस्तोत्राचा जप करत होता. तो राजा ज्या ठिकाणी होता, तिथून त्याला घेण्यासाठी आला. त्या वेळी मृत्यूचा काळ, अत्यंत भयानक आणि तीव्र, प्रकट झाला. त्याने रुद्राला नमस्कार करून शतरुद्रिय स्तोत्राचा जप केला. मृत्यू, समोर उभा राहून, हसत म्हणाला, "ये, ये." "दुसऱ्याला सोडून, एकमेव परमेश्वराची पूजा करणाऱ्याला मार," असे सांगितले. "जो रुद्राची किंवा दुसऱ्या देवाची भक्ती करतो, तो माझ्या अधीन राहत नाही," असे मृत्यूने स्पष्ट केले. राजा जरी बंधनात होता, तरीही त्याने शतरुद्रिय स्तोत्राचा जप चालू ठेवला. त्याने समोर उभ्या असलेल्या त्या दिव्य रूपाला पाहिले. "आता ते आमच्याकडे येत आहे," असे त्याने मनात विचार केले. राजर्षी त्याला घेण्यासाठी पुढे आले. त्यांनी मृत्यूला सांगितले, "तो माझा आहे, मला त्याला दे." मग मृत्यू रुद्राकडे रागाने वेगाने धावला. त्याने श्वेताच्या उपस्थितीत रुद्रावर आघात केला. देवांचा स्वामी, पिनाकधारी, उमा सोबत तेजस्वीपणे चमकला. मग त्या श्रेष्ठ राजाने अविनाशी शंभूला नमस्कार केला. "शिवाला नमस्कार, ज्ञानीला नमस्कार, मुक्ती देणाऱ्याला नमस्कार. हे नराधिपा, अविभाज्य रूप असलेल्या तुला नमस्कार. शाश्वत आणि अविनाशी, वराहदंतधारी तुला नमस्कार. महान नर्तक, वृषध्वजधारी तुला नमस्कार," असे त्याने नमस्कार केले. रुद्राने त्याला आपल्या गण्यांचे शाश्वत अधिपत्य आणि स्वरूपसाम्यता प्रदान केली. ऋषी आणि सिद्धांनी त्याचा सन्मान केला, आणि तो क्षणात अदृश्य झाला. त्याने रुद्राकडे वर मागितला: "हा जिवंत राहो." हे काम मृत्यूच्या स्वामीने त्याला नेमले होते. विश्वात्म्याने "तथास्तु" म्हटले, आणि तो तसा झाला. महादेवाची पूजा करून, त्याने गण्यांचे अधिपत्य प्राप्त केले. हे महादेवाचे महान निवासस्थान आहे, असे ऐकले जाते. शिल्पावर एक पाऊलखुण ठेवली आहे, जे अविश्वासूंना चिन्ह म्हणून दर्शविते.