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