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