આ મંદિરની પાછળ એક પૌરાણીક કહાની પણ બતાવવામાં આવે છે, જયારે અર્બુદ પર્વત ઉપર આવેલા નંદી વર્ધન હિલને લાગ્યું તો હિમાલયમાં તપસ્યા કરી રહેલા ભગવાન શિવજીની તપસ્યા ભંગ થઇ ગઈ હતી કેમ કે આ પર્વત ઉપર ભગવાન શિવજીની વ્હાલી ગાય કામઘેનુ અને બળદ નંદી હતા, ત્યારે ભગવાન શિવજીએ ગાય અને નંદીને બચાવવા માટે હિમાલય માંથી જ અંગુઠો ફેલાવી દીધો હતો ત્યારે અર્બુદ પર્વત બની થઇ ગયો હતો.