Amint a Mahabharata háború véget ért, a pandavák bánatban voltak, mivel saját rokonaik megölésével vétkeztek, és isteni ellenszenvet szereztek. Úgy döntöttek, hogy találkoznak Lord Krisnával, hogy megoldást találjanak erre, aki viszont átadott egy fekete zászlót és egy fekete tehenet a pandaváknak, és kérte őket, hogy kövessék azt. Azt mondta a pandaváknak, hogy amikor a tehén és a zászló fehér lesz, megbocsátanak. Ezen kívül Krisna azt is tanácsolta nekik, hogy vezekeljenek Lord Shiva iránt. A pandavák ezután követték a tehenet, bárhová is vitték a zászlót, és amikor elérték a Gujarat -i Bhavnagar -i Koliyak strandot, mind a tehén, mind a zászló színe megváltozott. Imádkoztak Lord Shivához ott, és Shiva, miután lenyűgözte a pandavák odaadása, lingam formában jelent meg minden testvér számára. Öt Swayumbhu lingam jelent meg a testvérek előtt, és ez az úgynevezett Nishkalank Mahadev.
A Nishkalank jelentése tiszta, tiszta és bűntelen. Úgy vélik, hogy a pandavák ezt a templomot az Amavasya -n vagy az újhold éjszakáján, Bhadra hónapjában alapították, és évente egy híres Bhadarvi néven tartják ezt a templomot. Ez a templom egy szigeten található, amely körülbelül 3 km -re található Koliyaktól keletre. Minden lingammal szemben egy nandi bika áll. Van egy tó is, ahol a bhakták mossák kezüket és lábukat, mielőtt imádják Lord Shivát. Az egyik legérdekesebb dolog ebben a templomban az, hogy az árapály nagyon aktív itt, mivel ez a templom a tenger közepén található, és a bhakták várják, amíg a tengervíz visszahúzódik, hogy belépjen a templomba. A tengervíz csak néhány órára vonul vissza, és ekkor érik el a bhakták Nishkalank Mahadevot. Azt mondják, hogy este 7 óra után a templomot ismét az árapály borítja.
Az emberek azt hiszik, hogy szeretteik hamvainak ezekbe a vizekbe merítése segíti az eltávozott lelkeket a moksha elérésében. Egy másik érdekesség erről a templomról az, hogy a templomi fesztivál elején felvonott zászló 364 napig marad, és csak a következő templomi fesztiválon cserélik; azt mondják, hogy a zászló soha nem esett le, és az árapály sem mosta el. Nos, ez a templom minden bizonnyal csoda.
