ગિરનારથી સરસ્વતી નદીના કિનારે કિનારે પ્રવાસ આરંભ્યો હતો અને આજોઠા-બીજની વચ્ચેથી પસાર થતી સરસ્વતીના કાંઠે જ્યારે પાંડવોના સ્થાપેલા આ મંદિર પાસેથી પસાર થયા ત્યારે તેમણે ભાવપૂર્વક આ શિવ મંદિરની પૂજા કરી હતી.