માનવામાં આવે છે કે રાજા વિક્રમાદિત્યએ પ્રભાસક્ષેત્રને તપશ્વર્યા માટે પસંદ કર્યું હતું અને પછીથી વધુ શાંત વાતાવરણમાં ખળખળ વહેતી સરસ્વતી નદીના કિનારે તપ કરવા માટે શિવલિંગની સ્થાપના કરી હતી.