Καθώς τελείωσε ο πόλεμος της Μαχαμπαράτα, οι Παντάβα ήταν σε θλίψη καθώς είχαν αμαρτήσει σκοτώνοντας τους δικούς τους συγγενείς και κέρδισαν τη θεϊκή δυσαρέσκεια. Αποφάσισαν να συναντήσουν τον Λόρδο Κρίσνα για να βρουν μια λύση για αυτό, ο οποίος με τη σειρά του παρέδωσε μια μαύρη σημαία και μια μαύρη αγελάδα στους Παντάβα και τους ζήτησε να την ακολουθήσουν. Είπε στους Pandavas ότι όταν η αγελάδα και η σημαία ασπρίσουν, θα τους συγχωρεθεί. Εκτός από αυτό, ο Κρίσνα τους συμβούλεψε επίσης να κάνουν μετάνοια στον Λόρδο Σίβα. Οι Pandavas ακολούθησαν την αγελάδα όπου κι αν πήγαινε να φέρει τη σημαία και όταν έφτασαν στην παραλία Koliyak στο Bhavnagar, Gujarat, τόσο η αγελάδα όσο και η σημαία άλλαξαν χρώμα. Προσευχήθηκαν στον Λόρδο Shiva εκεί και ο Shiva αφού εντυπωσιάστηκε από την αφοσίωση των Pandavas, εμφανίστηκε σε μορφή lingam για κάθε αδελφό. Πέντε lingams Swayumbhu εμφανίστηκαν μπροστά στα αδέλφια και αυτό είναι γνωστό ως Nishkalank Mahadev.
Το Nishkalank σημαίνει καθαρό, καθαρό και αθώο. Πιστεύεται ότι οι Pandavas ίδρυσαν αυτόν τον ναό στην Amavasya ή τη νύχτα της νέας σελήνης τον μήνα Bhadra και κάθε χρόνο, μια διάσημη έκθεση γνωστή ως Bhadarvi πραγματοποιείται σε αυτόν τον ναό. Αυτός ο ναός βρίσκεται σε ένα νησί, το οποίο απέχει περίπου 3 χλμ. Ανατολικά από το Koliyak. Υπάρχει ένας ταύρος Nandi απέναντι από κάθε lingam. Υπάρχει επίσης μια λίμνη όπου οι πιστοί πλένουν τα χέρια και τα πόδια τους πριν προσκυνήσουν τον Λόρδο Σίβα. Ένα από τα πιο ενδιαφέροντα πράγματα για αυτόν τον ναό είναι ότι οι παλίρροιες είναι πολύ ενεργές εδώ καθώς αυτός ο ναός βρίσκεται στη μέση της θάλασσας και οι πιστοί περιμένουν να υποχωρήσει το νερό της θάλασσας για να εισέλθουν στον ναό. Το θαλασσινό νερό υποχωρεί μόνο για λίγες ώρες και αυτή είναι η στιγμή που οι πιστοί φτάνουν στο Nishkalank Mahadev. Λέγεται ότι μετά τις 7 το απόγευμα, ο ναός καλύπτεται ξανά κάτω από τις παλίρροιες.
Οι άνθρωποι πιστεύουν ότι η βύθιση της στάχτης των αγαπημένων τους προσώπων σε αυτά τα νερά βοηθά αυτές τις αναχωρημένες ψυχές να επιτύχουν μόκσα. Ένα άλλο ενδιαφέρον για αυτόν τον ναό είναι ότι η σημαία που υψώνεται στην αρχή του φεστιβάλ του ναού παραμένει για 364 ημέρες και αλλάζει μόνο κατά την επόμενη γιορτή του ναού. λέγεται ότι η σημαία δεν έπεσε ποτέ και δεν ξεβράστηκε από τις παλίρροιες. Λοιπόν, αυτός ο ναός είναι σίγουρα ένα θαύμα.
