कथा इस प्रकार है
शिव और पार्वती कार्तिकेय के पीछे श्रीशैलम क्यों आए?
एक फल, दो पुत्र
नारद कैलास पर एक फल लेकर आए, जिसके विषय में कहा गया कि उसमें समस्त ज्ञान है, और उसे काटने नहीं दिया। शिव और पार्वती ने इसके बदले एक शर्त रखी: जो पहले संसार की परिक्रमा कर लौटेगा, फल उसी का। कार्तिकेय तत्काल अपने मयूर पर निकल पड़े। दौड़ निष्पक्ष थी और उनमें से तेज़ वही थे, बहुत अंतर से।
गणेश का खींचा हुआ घेरा
गणेश कहीं नहीं गए। उन्होंने अपने माता-पिता की एक परिक्रमा की, बैठ गए, और कहा कि उनके लिए संसार यही दोनों हैं और परिक्रमा हो चुकी। इस तर्क का उत्तर किसी के पास नहीं था, और वहाँ उपस्थित सब यह जानते थे। फल उन्हीं को मिला।
परिभाषा से हार जाना
कार्तिकेय पृथ्वी का वास्तविक चक्कर लगाकर लौटे और पाया कि वस्तु भाषा के एक बिंदु पर पहले ही दी जा चुकी है। वे वहाँ तर्क करने रुके नहीं। दक्षिण चले गए, नल्लमला की क्रौंच पर्वत पर, और पीछे आए देवताओं से कह दिया कि वे लौटेंगे नहीं।
माता-पिता, जो फिर भी आए
शिव और पार्वती स्वयं उस पहाड़ी पर आ गए। अधिकांश कथाओं में कार्तिकेय, यह जानकर कि वे निकट हैं, और दूर हट जाते हैं — रूठना बना रहता है — पर वे दोनों मुड़कर घर नहीं लौटे। वे उसकी पहुँच के भीतर ठहर गए, और धाम का पूरा अर्थ यही है: एक ऐसा स्थान जहाँ माता-पिता इसलिए आते हैं क्योंकि संतान नहीं आएगी।
मल्लिका और अर्जुन
नाम दोनों को जोड़ता है। मल्लिका अर्थात् चमेली, जो पार्वती की है; अर्जुन वह वृक्ष है जिसके नीचे यहाँ शिव पूजे जाते हैं। स्थानीय कथा में वन की एक स्त्री प्रतिदिन अर्जुन वृक्ष पर चमेली चढ़ाती रही, जब तक शिव ने उस वृक्ष को अपना न मान लिया, और दोनों नाम एक हो गए।
एक पहाड़ी, दो पवित्रताएँ
श्रीशैलम बारह ज्योतिर्लिंगों में से एक है और अठारह महा शक्तिपीठों में से भी एक, जहाँ भ्रमराम्बा मल्लिकार्जुन के साथ उसी परिसर में हैं। और कहीं ये दोनों सूचियाँ एक स्थान पर नहीं मिलतीं। जिस कथा का विषय ही बिखरने से इनकार करता एक परिवार हो, उसके लिए यह उपयुक्त पता है।