Kui Mahabharata sõda lõppes, olid Pandavas kurvastuses, kuna nad olid pattu teinud, tappes oma sugulasi ja teenides jumalikku pahameelt. Nad otsustasid sellele lahenduse leidmiseks kohtuda Lord Krishnaga, kes omakorda andis Pandavadele üle musta lipu ja musta lehma ning palus neil seda järgida. Ta ütles Pandavatele, et kui lehm ja lipp muutuvad valgeks, saavad nad armu. Lisaks soovitas Krišna neil ka Lord Shivale meeleparandust teha. Seejärel järgnesid Pandavad lehmale, kuhu iganes see lippu kandis, ja kui nad jõudsid Gujarati Bhavnagari Koliyaki randa, muutsid nii lehm kui lipp värvi. Nad palvetasid seal Issanda Šiva poole ja Šiva, olles Pandavade pühendumisest muljet avaldanud, ilmus iga venna jaoks lingami kujul. Vendade ette ilmus viis Swayumbhu lingami ja seda tuntakse Nishkalank Mahadevi nime all.
Nishkalank on puhas, puhas ja süütu. Arvatakse, et Pandavad rajasid selle templi Amavasyale või Bhadra kuu noorkuu ööle ja igal aastal peetakse selles templis kuulsat messi Bhadarvi. See tempel asub saarel, mis asub umbes 3 km Koliyakist ida pool. Iga lingami ees on Nandi pull. Seal on ka tiik, kus pühendunud pesevad enne Šiva kummardamist käed ja jalad. Selle templi üks huvitavamaid asju on see, et looded on siin väga aktiivsed, kuna see tempel asub keset merd ja pühendunud ootavad, kuni merevesi templisse siseneb. Merevesi taandub vaid mõneks tunniks ja see on aeg, mil pühendunud jõuavad Nishkalank Mahadevi. Öeldakse, et pärast kella 19 saab tempel jälle loodete alla.
Inimesed usuvad, et nende lähedaste tuha kastmine nendesse vetesse aitab lahkunud hingedel mokša saavutada. Veel üks huvitav seik selle templi kohta on see, et tempelfestivali alguses heisatud lipp jääb 364 päevaks ja seda muudetakse alles järgmise pühade ajal; öeldakse, et lipp pole kunagi maha kukkunud ega loodete poolt maha uhutud. See tempel on kindlasti ime.
