Als der Mahabharata-Krieg endete, waren die Pandavas in Trauer, da sie durch das Töten ihrer eigenen Verwandten gesündigt und sich göttlichen Unmut verdient hatten. Sie beschlossen, Lord Krishna zu treffen, um eine Lösung zu finden, der wiederum den Pandavas eine schwarze Flagge und eine schwarze Kuh überreichte und sie bat, ihr zu folgen. Er sagte den Pandavas, dass, wenn die Kuh und die Flagge weiß werden, sie begnadigt werden. Darüber hinaus riet Krishna ihnen, bei Lord Shiva Buße zu tun. Die Pandavas folgten dann der Kuh, wohin sie auch ging und trugen die Flagge, und als sie den Koliyak-Strand in Bhavnagar, Gujarat, erreichten, änderten sowohl die Kuh als auch die Flagge die Farbe. Sie beteten dort zu Lord Shiva und Shiva, nachdem er von der Hingabe der Pandavas beeindruckt war, erschien für jeden Bruder in Lingam-Form. Fünf Swayumbhu-Lingams tauchten vor den Brüdern auf und dies ist als Nishkalank Mahadev bekannt.
Nishkalank steht für sauber, rein und schuldlos. Es wird angenommen, dass die Pandavas diesen Tempel in der Amavasya oder der Neumondnacht im Monat Bhadra errichteten, und jährlich findet in diesem Tempel eine berühmte Messe statt, die als Bhadarvi bekannt ist. Dieser Tempel liegt auf einer Insel, die etwa 3 km östlich von Koliyak liegt. Jedem Lingam steht ein Nandi-Stier gegenüber. Es gibt auch einen Teich, in dem sich die Devotees Hände und Füße waschen, bevor sie Lord Shiva verehren. Eines der interessantesten Dinge an diesem Tempel ist, dass die Gezeiten hier sehr aktiv sind, da sich dieser Tempel mitten im Meer befindet und die Gläubigen darauf warten, dass das Meerwasser zurückgeht, um den Tempel zu betreten. Das Meerwasser tritt nur für ein paar Stunden zurück und das ist die Zeit, in der Devotees Nishkalank Mahadev erreichen. Es wird gesagt, dass der Tempel nach 19 Uhr wieder von den Fluten bedeckt wird.
Die Menschen glauben, dass das Eintauchen der Asche ihrer Lieben in diese Gewässer diesen verstorbenen Seelen hilft, Moksha zu erlangen. Interessant an diesem Tempel ist auch, dass die Flagge, die zu Beginn des Tempelfestes gehisst wird, 364 Tage bleibt und erst beim nächsten Tempelfest gewechselt wird; Es wird gesagt, dass die Flagge nie gefallen ist oder von den Gezeiten weggespült wurde. Nun, dieser Tempel ist sicherlich ein Wunder.
