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