Quan va acabar la guerra de Mahabharata, els Pandavas estaven en pena ja que havien pecat matant els seus propis parents i guanyant-se el disgust diví. Van decidir reunir-se amb Lord Krishna per trobar una solució que, al seu torn, va lliurar una bandera negra i una vaca negra als Pandavas i els va demanar que la seguissin. Va dir als Pandavas que quan la vaca i la bandera es tornin blanques, seran perdonats. A més d'això, Krishna també els va aconsellar que fessin penitència a Lord Shiva. Els Pandavas van seguir la vaca allà on anaven amb la bandera i quan van arribar a la platja de Koliyak a Bhavnagar, Gujarat, tant la vaca com la bandera van canviar de color. Allà van pregar a Lord Shiva i Shiva, després d’haver estat impressionat per la devoció dels Pandavas, va aparèixer en forma de lingam per a cada germà. Cinc lingams de Swayumbhu es van presentar davant dels germans i això és el que es coneix com el Nishkalank Mahadev.
Nishkalank significa net, pur i sense culpa. Es creu que els Pandavas van establir aquest temple a l'Amavasya o la nit de lluna nova del mes de Bhadra i anualment, en aquest temple se celebra una famosa fira coneguda com a Bhadarvi. Aquest temple està situat en una illa, a uns 3 km a l'est de Koliyak. Hi ha un toro Nandi enfrontat a cada lingam. També hi ha un estany on els devots es renten les mans i els peus abans d’adorar Lord Shiva. Una de les coses més interessants d’aquest temple és que les marees són molt actives, ja que aquest temple es troba al bell mig del mar i els devots esperen que l’aigua del mar es retiri per entrar al temple. L’aigua del mar retrocedeix només unes hores i és el moment en què els devots arriben a Nishkalank Mahadev. Es diu que després de les 7 de la tarda, el temple es torna a cobrir sota les marees.
La gent creu que submergir les cendres dels seus éssers estimats en aquestes aigües ajuda a les ànimes que han marxat a assolir el moksha. Un altre aspecte interessant d’aquest temple és que la bandera que s’hissa al començament de la festa del temple roman durant 364 dies i només es canvia durant la propera festa del temple; es diu que la bandera mai no ha caigut ni ha estat arrossegada per les marees. Bé, aquest temple és sens dubte una meravella.
