Keď sa vojna Mahábhárata skončila, Pánduovci boli v smútku, pretože hrešili zabíjaním vlastných príbuzných a vyslúžili si božskú nevôľu. Rozhodli sa stretnúť s Pánom Krišnom, aby našli riešenie, ktoré na oplátku odovzdalo Pandavovcom čiernu vlajku a čiernu kravu a požiadalo ich, aby sa nimi riadili. Pandavovcom povedal, že keď krava a vlajka zbelejú, dostanú milosť. Okrem toho im Krišna tiež odporučil, aby konali pokánie Pánovi Šivovi. Pánduovci potom nasledovali kravu, kamkoľvek prišla, pričom niesla vlajku, a keď dorazili na pláž Koliyak v Bhavnagare v Gudžaráte, krava aj vlajka zmenili farbu. Modlili sa tam k Pánu Šivovi a Šiva, keď na nich zapôsobila oddanosť Pánduovcov, sa pre každého brata objavil v lingamovej forme. Pred bratmi sa ukázalo päť lingamov Swayumbhu a toto je známe ako Nishkalank Mahadev.
Nishkalank znamená čistý, čistý a nevinný. Verí sa, že Pánduovci založili tento chrám na Amavasyi alebo na novom mesiaci v mesiaci Bhadra a každoročne sa v tomto chráme koná slávny veľtrh známy ako Bhadarvi. Tento chrám sa nachádza na ostrove, ktorý je vzdialený asi 3 km východne od Koliyaku. Proti každému lingamu stojí býk Nandi. Existuje aj rybník, kde si oddaní pred uctievaním Pána Šivu umývajú ruky a nohy. Jedna z najzaujímavejších vecí na tomto chráme je, že príliv a odliv sú tu veľmi aktívne, pretože tento chrám sa nachádza uprostred mora a oddaní čakajú na ústup morskej vody, aby vstúpili do chrámu. Morská voda ustúpi len na niekoľko hodín a to je čas, keď sa oddaní dostanú do Nishkalank Mahadev. Hovorí sa, že po 19. hodine sa chrám opäť zasype pod prílivom a odlivom.
Ľudia veria, že ponorenie popola svojich blízkych do týchto vôd pomôže zosnulým dušiam dosiahnuť mokšu. Ďalšou zaujímavosťou tohto chrámu je, že vlajka, ktorá je vyvesená na začiatku chrámového festivalu, zostáva 364 dní a zmení sa iba počas nasledujúceho chrámového festivalu; Hovorí sa, že vlajka nikdy nespadla a nebola spláchnutá prílivom a odlivom. Tento chrám je určite zázrak.
