Pe măsură ce războiul Mahabharata s-a încheiat, Pandavele erau întristați, deoarece păcătuiseră ucigându-și propriile rude și câștigând nemulțumirea divină. Au decis să-l întâlnească pe Lordul Krishna pentru a găsi o soluție pentru acest lucru, care, la rândul său, a predat un steag negru și o vacă neagră Pandava și le-a cerut să o urmeze. El le-a spus Pandavelor că, atunci când vaca și steagul vor deveni albi, vor fi iertați. În plus față de aceasta, Krishna i-a sfătuit să facă penitență Domnului Shiva. Pandava a urmat apoi vaca oriunde a mers ducând steagul și, când au ajuns pe plaja Koliyak din Bhavnagar, Gujarat, atât vaca, cât și steagul și-au schimbat culoarea. Ei s-au rugat Domnului Shiva acolo și Shiva, după ce a fost impresionat de devoțiunea Pandavas, a apărut în formă lingam pentru fiecare frate. Cinci lingami Swayumbhu au apărut în fața fraților și aceasta este ceea ce este cunoscut sub numele de Nishkalank Mahadev.
Nishkalank înseamnă curat, pur și nevinovat. Se crede că Pandava a înființat acest templu pe Amavasya sau noaptea lunii noi în luna Bhadra și anual, la acest templu se ține un târg faimos cunoscut sub numele de Bhadarvi. Acest templu este situat pe o insulă, care este la aproximativ 3 km la est de Koliyak. Există un taur Nandi care se confruntă cu fiecare lingam. Există, de asemenea, un iaz în care adepții se spală pe mâini și pe picioare înainte de a se închina Domnului Shiva. Unul dintre cele mai interesante lucruri despre acest templu este că mareele sunt foarte active aici, deoarece acest templu este situat în mijlocul mării, iar devotii așteaptă ca apa mării să se retragă pentru a intra în templu. Apa mării se retrage doar câteva ore și acesta este momentul în care devoții ajung la Nishkalank Mahadev. Se spune că după ora 19, templul se acoperă din nou sub maree.
Oamenii cred că scufundarea cenușei celor dragi în aceste ape îi ajută pe sufletele plecate să atingă moksha. Un alt aspect interesant despre acest templu este că steagul care este arborat la începutul festivalului templului rămâne timp de 364 de zile și este schimbat doar în timpul festivalului următor al templului; se spune că steagul nu a căzut niciodată sau nu a fost spălat de maree. Ei bine, acest templu este cu siguranță o minune.
