Kad Mahabharata karš beidzās, pandavas bija bēdās, jo bija grēkojuši, nogalinot savus radiniekus un izpelnoties dievišķu nepatiku. Viņi nolēma satikt Kungu Krišnu, lai rastu risinājumu, kurš savukārt nodeva Pandavām melnu karogu un melnu govi un lūdza viņiem sekot tam. Viņš teica Pandavām, ka tad, kad govs un karogs kļūs balti, viņi tiks apžēloti. Turklāt Krišna ieteica viņiem nožēlot Kungu Šivu. Pēc tam Pandavas sekoja govij, lai kur arī tā nestu, nesot karogu, un, sasniedzot Kolijakas pludmali Bhavnagarā, Gudžaratā, gan govs, gan karogs mainīja krāsu. Tur viņi lūdza Kungu Šivu, un Šiva pēc tam, kad bija pārsteigta par Pandavu uzticību, katram brālim parādījās lingam formā. Brāļu priekšā parādījās pieci Swayumbhu lingami, un tas ir pazīstams kā Nishkalank Mahadev.
Nishkalank nozīmē tīru, tīru un nevainīgu. Tiek uzskatīts, ka Pandavas izveidoja šo templi Amavasya jeb jaunā mēness naktī Bhadra mēnesī, un katru gadu šajā templī notiek slavens gadatirgus, kas pazīstams kā Bhadarvi. Šis templis atrodas uz salas, kas atrodas apmēram 3 km uz austrumiem no Kolijakas. Katram lingamam pretī ir Nandi vērsis. Ir arī dīķis, kur bhaktas pirms Kunga Šivas pielūgšanas mazgā rokas un kājas. Viena no interesantākajām lietām šajā templī ir tā, ka plūdmaiņas šeit ir ļoti aktīvas, jo šis templis atrodas jūras vidū, un bhaktas gaida, kad jūras ūdens samazināsies, lai ieietu templī. Jūras ūdens atkāpjas tikai dažas stundas, un tas ir laiks, kad bhaktas sasniedz Nishkalank Mahadev. Ir teikts, ka pēc pulksten 19:00 templis atkal nokļūst zem plūdmaiņām.
Cilvēki uzskata, ka savu tuvinieku pelnu iegremdēšana šajos ūdeņos palīdz aizgājušajām dvēselēm sasniegt mokšu. Vēl viens interesants fakts par šo templi ir tāds, ka karogs, kas tiek uzvilkts tempļa svētku sākumā, paliek 364 dienas un tiek mainīts tikai nākamo tempļa svētku laikā; mēdz teikt, ka karogs nekad nav nokritis vai plūdmaiņu izskalots. Šis templis noteikti ir brīnums.
