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