Když válka Mahábhárata skončila, Pánduovci prožívali smutek, protože zhřešili zabitím vlastních příbuzných a vysloužili si božskou nevoli. Rozhodli se setkat s lordem Krishnou, aby našli řešení, které na oplátku předalo Pandavům černou vlajku a černou krávu a požádalo je, aby se jimi řídili. Pandavům řekl, že až kráva a vlajka zbělají, dostanou milost. Kromě toho jim Krišna také doporučil, aby vykonali pokání vůči Pánu Šivovi. Pánduovci poté sledovali krávu, kamkoli šla, nesla vlajku, a když dorazili na pláž Koliyak v Bhavnagaru v Gudžarátu, kráva i vlajka změnily barvu. Modlili se tam k Pánu Šivovi a Shiva poté, co na ně zapůsobila oddanost Pánduovců, se každému bratrovi objevil ve formě lingamu. Před bratry se objevilo pět lingamů Swayumbhu a toto je známé jako Nishkalank Mahadev.
Nishkalank je zkratka pro čisté, čisté a bez viny. Věří se, že Pánduovci založili tento chrám na Amavasyi nebo na novoluní v měsíci Bhadra a každoročně se v tomto chrámu koná slavný veletrh známý jako Bhadarvi. Tento chrám se nachází na ostrově, který je asi 3 km východně od Koliyaku. Proti každému lingamu stojí býk Nandi. K dispozici je také rybník, kde si oddaní mytí rukou a nohou před uctíváním Pána Šivy. Jedna z nejzajímavějších věcí na tomto chrámu je, že příliv a odliv jsou zde velmi aktivní, protože tento chrám se nachází uprostřed moře a oddaní čekají, až mořská voda ustoupí, aby vstoupila do chrámu. Mořská voda ustupuje jen na několik hodin a to je čas, kdy se oddaní dostanou do Nishkalank Mahadev. Říká se, že po 19. hodině se chrám znovu zasype pod přílivem a odlivem.
Lidé věří, že ponoření popela svých blízkých do těchto vod pomáhá těmto zesnulým duším dosáhnout moksha. Další zajímavostí tohoto chrámu je, že vlajka vyvěšená na začátku chrámového festivalu zůstává 364 dní a změní se až během příštího chrámového festivalu; Říká se, že vlajka nikdy nespadla a nebyla spláchnuta přílivem. Tento chrám je určitě zázrak.
