અહીં સમુદ્ર સ્નાન અને શિવપૂજા સાથે પાંડવો નિષ્કલંક થયા તેથી ઓટ સમયે જ દેખાતા સમુદ્રમાંના આ મહાદેવનું નામ નિષ્કલંક મહાદેવ પડ્યું તેવી કથા છે.