Alla fine della guerra del Mahabharata, i Pandava erano nel dolore perché avevano peccato uccidendo i propri parenti e guadagnandosi il disappunto divino. Decisero di incontrare il Signore Krishna per trovare una soluzione per questo che a sua volta consegnò una bandiera nera e una mucca nera ai Pandava e chiese loro di seguirla. Ha detto ai Pandava che quando la mucca e la bandiera diventeranno bianche, saranno perdonati. Oltre a questo, Krishna consigliò loro anche di fare penitenza a Lord Shiva. I Pandava poi seguirono la mucca ovunque andasse portando con sé la bandiera e quando raggiunsero la spiaggia di Koliyak a Bhavnagar, nel Gujarat, sia la mucca che la bandiera cambiarono colore. Lì pregarono Shiva e Shiva, dopo essere stato colpito dalla devozione dei Pandava, apparve in forma di lingam per ogni fratello. Cinque lingam Swayumbhu si sono presentati davanti ai fratelli e questo è quello che è noto come il Nishkalank Mahadev.
Nishkalank sta per pulito, puro e senza colpa. Si ritiene che i Pandava abbiano fondato questo tempio durante l'Amavasya o la notte di luna nuova nel mese di Bhadra e ogni anno in questo tempio si tiene una famosa fiera nota come Bhadarvi. Questo tempio è situato su un'isola, a circa 3 km a est di Koliyak. C'è un toro Nandi di fronte a ogni lingam. C'è anche uno stagno dove i devoti si lavano mani e piedi prima di adorare il Signore Shiva. Una delle cose più interessanti di questo tempio è che le maree sono molto attive qui poiché questo tempio si trova in mezzo al mare e i devoti aspettano che l'acqua del mare si ritiri per entrare nel tempio. L'acqua del mare si ritira solo per poche ore e questo è il momento in cui i devoti raggiungono Nishkalank Mahadev. Si dice che dopo le 19 il tempio si ricopra di nuovo delle maree.
Le persone credono che immergere le ceneri dei loro cari in queste acque aiuti quelle anime defunte a raggiungere la moksha. Un altro aspetto interessante di questo tempio è che la bandiera che viene issata all'inizio del festival del tempio rimane per 364 giorni e viene cambiata solo durante il successivo festival del tempio; si dice che la bandiera non sia mai caduta o portata via dalle maree. Ebbene, questo tempio è certamente una meraviglia.
