भीमाशंकर ज्योतिर्लिंग के साथ अलग-अलग किंवदंतियां जुड़ी हुई हैं। यहाँ उनमें से दो हैं।

एक पौराणिक कथा के अनुसार, त्रिपुरासुर नामक एक राक्षस ने भगवान शिव को प्रसन्न करने और उनसे अमरता का उपहार मांगने के लिए भीमाशंकर जंगल में तपस्या की थी। भगवान शिव उनकी भक्ति से प्रसन्न हुए और उन्हें इस शर्त पर अमरता प्रदान की कि वह अपनी शक्ति का उपयोग स्थानीय लोगों की मदद करने के लिए करेंगे।

त्रिपुरासुर उससे सहमत हो गया। हालाँकि, समय के साथ, वह अपना वादा भूल गया और मनुष्यों और देवताओं दोनों को परेशान करना शुरू कर दिया। जब देवताओं ने भगवान शिव से आने वाली अराजकता को रोकने के लिए कुछ करने का आग्रह किया, तो भगवान ने अपनी पत्नी देवी पार्वती से प्रार्थना की। वे दोनों अर्धनारी नटेश्वर के रूप में प्रकट हुए और त्रिपुरासुर का वध किया, जिसके बाद शांति कायम हुई।

एक अन्य पौराणिक कथा के अनुसार, सह्याद्रि पर्वत की पर्वतमाला पर डाकिनी के जंगलों में भीम नाम का एक असुर (राक्षस) अपनी मां करकती के साथ रहता था। वह वास्तव में, राजा रावण के छोटे भाई कुंभकर्ण का पुत्र था। जब उन्हें पता चला कि भगवान विष्णु ने राम के अवतार में उनके पिता को मार डाला था, तो वे क्रोधित हो गए। उन्होंने बदला लेने की कसम खाई और भगवान ब्रह्मा को प्रसन्न करने के लिए घोर तपस्या की।

बदले में, ब्रह्मा ने उन्हें अपार शक्ति का आशीर्वाद दिया, जिसका उपयोग उन्होंने दुनिया को आतंकित करने के लिए किया। उन्होंने भगवान शिव के एक उत्साही भक्त कामरूपेश्वर को कैद कर लिया और मांग की कि वह भगवान शिव के बजाय उनसे प्रार्थना करें। जब कामरूपेश्वर ने ऐसा करने से इनकार कर दिया, तो भीम ने शिवलिंग को नष्ट करने के लिए अपनी तलवार उठाई। तभी भगवान शिव उनके सामने प्रकट हुए और उन्हें भस्म कर दिया। जिस स्थान पर भगवान शिव स्वयं प्रकट हुए थे, वह स्थान अब शिवलिंग माना जाता है।