När Mahabharata -kriget slutade var Pandavas i sorg eftersom de hade syndat genom att döda sina egna släktingar och tjänade gudomligt missnöje. De bestämde sig för att träffa Lord Krishna för att hitta en lösning för detta som i sin tur överlämnade en svart flagga och en svart ko till Pandavas och bad dem följa den. Han berättade för Pandavas att när kon och flaggan blir vita kommer de att bli benådade. Utöver detta rådde Krishna dem också att utöva bot för Lord Shiva. Pandavorna följde sedan kon vart den än gick och bar flaggan och när de nådde Koliyak -stranden i Bhavnagar, Gujarat, ändrade både ko och flaggan färg. De bad till Lord Shiva där och Shiva efter att ha imponerats av Pandavas hängivenhet dök upp i lingamform för varje bror. Fem Swayumbhu lingams dök upp framför bröderna och detta är det som kallas Nishkalank Mahadev.
Nishkalank står för ren, ren och skuldlös. Man tror att Pandavas etablerade detta tempel på Amavasya eller nymånad i Bhadra månad och årligen hålls en berömd mässa som kallas Bhadarvi vid detta tempel. Detta tempel ligger på en ö, som ligger cirka 3 km öster om Koliyak. Det finns en Nandi -tjur inför varje lingam. Det finns också en damm där de hängivna tvättar sina händer och fötter innan de tillber Lord Shiva. En av de mest intressanta sakerna med detta tempel är att tidvattnet är mycket aktivt här eftersom detta tempel ligger mitt i havet och de hängivna väntar på att havsvattnet ska sjunka för att komma in i templet. Havsvattnet drar sig bara tillbaka i några timmar och det är den tiden när hängivna når Nishkalank Mahadev. Det sägs att templet efter 19.00 igen täcks under tidvattnet.
Folk tror att nedsänkning av askan från sina nära och kära i dessa vatten hjälper de avlidna själarna att uppnå moksha. En annan intressant sak om detta tempel är att flaggan som hissas i början av tempelfestivalen finns kvar i 364 dagar och bara ändras under nästa tempelfestival; det sägs att flaggan aldrig har ramlat ner eller tvättats bort av tidvattnet. Tja, detta tempel är verkligen ett under.
