પાંડવોના દેશાટન દરમ્યાન ભીમ અને અર્જુનને રેતીના ઢગલામાંથી શિવલિંગ જડી આવેલું અને પરિવારની ઉપસ્થિતિમાં એમણે આ મંદિરની રચના કરી હતી.