Baigiantis Mahabharatos karui, Pandavai buvo sielvartingi, nes nusidėjo nužudydami savo artimuosius ir užsitarnavo dievišką nepasitenkinimą. Jie nusprendė susitikti su Viešpačiu Krišna ir rasti sprendimą, kuris savo ruožtu perdavė Pandavams juodą vėliavą ir juodą karvę ir paprašė jų sekti. Pandavams jis pasakė, kad kai karvė ir vėliava pasidarys balta, jie bus atleisti. Be to, Krišna patarė jiems atgailauti Viešpačiui Šivai. Pandavai paskui karvę sekė visur, kur tik nešė vėliavą, ir kai jie pasiekė Koliyak paplūdimį Bhavnagare, Gudžarate, ir karvė, ir vėliava pakeitė spalvą. Ten jie meldėsi Viešpačiui Šivai, o Šiva, sužavėtas Pandavų atsidavimo, kiekvienam broliui pasirodė lingamo pavidalu. Prieš brolius pasirodė penki Swayumbhu lingamai, ir tai vadinama Nishkalank Mahadev.
„Nishkalank“ reiškia švarą, grynumą ir nekaltumą. Manoma, kad Pandavas šią šventyklą įkūrė Amavasya arba jaunaties naktį Bhadros mėnesį ir kasmet šioje šventykloje vyksta garsi mugė, žinoma kaip Bhadarvi. Ši šventykla yra saloje, kuri yra maždaug 3 km į rytus nuo Koliyak. Su kiekvienu lingamu susiduria Nandi bulius. Taip pat yra tvenkinys, kuriame bhaktai nusiplauna rankas ir kojas prieš garbindami Viešpatį Šivą. Vienas įdomiausių šios šventyklos dalykų yra tai, kad čia yra labai aktyvūs potvyniai ir atoslūgiai, nes ši šventykla yra jūros viduryje, o bhaktos laukia, kol jūros vanduo pasitrauks į šventyklą. Jūros vanduo atsitraukia tik kelias valandas, ir tuo metu bhaktos pasiekia Nishkalank Mahadev. Sakoma, kad po 19 val., Šventykla vėl patenka į potvynius.
Žmonės tiki, kad panardinus savo artimųjų pelenus į šiuos vandenis, tos išėjusios sielos padeda pasiekti moką. Kitas įdomus šios šventyklos dalykas yra tas, kad šventyklos šventės pradžioje iškelta vėliava išlieka 364 dienas ir keičiama tik kitos šventyklos šventės metu; sakoma, kad vėliava niekada nenukrito ir nebuvo nuplauta potvynių. Na, ši šventykla tikrai yra stebuklas.
