Quando a guerra do Mahabharata terminou, os Pandavas ficaram tristes porque pecaram ao matar seus próprios parentes e ganharam o descontentamento divino. Eles decidiram se encontrar com o Senhor Krishna para encontrar uma solução para isso que, por sua vez, entregou uma bandeira preta e uma vaca preta aos Pandavas e pediu-lhes que a seguissem. Ele disse aos Pandavas que quando a vaca e a bandeira ficarem brancas, eles serão perdoados. Além disso, Krishna também os aconselhou a fazer penitência ao Senhor Shiva. Os Pandavas então seguiram a vaca aonde quer que ela fosse carregando a bandeira e quando chegaram à praia de Koliyak em Bhavnagar, Gujarat, a vaca e a bandeira mudaram de cor. Eles oraram ao Senhor Shiva lá e Shiva depois de ficar impressionado com a devoção dos Pandavas, apareceu em forma de lingam para cada irmão. Cinco lingams Swayumbhu apareceram na frente dos irmãos e isso é conhecido como o Nishkalank Mahadev.
Nishkalank significa limpo, puro e sem culpa. Acredita-se que os Pandavas estabeleceram este templo no Amavasya ou na noite de lua nova no mês de Bhadra e, anualmente, uma famosa feira conhecida como Bhadarvi é realizada neste templo. Este templo está situado em uma ilha, que fica a cerca de 3 km a leste de Koliyak. Há um touro Nandi de frente para cada lingam. Há também um lago onde os devotos lavam as mãos e os pés antes de adorar o Senhor Shiva. Uma das coisas mais interessantes sobre este templo é que as marés são muito ativas aqui, pois este templo está localizado no meio do mar e os devotos esperam que a água do mar baixe para entrar no templo. A água do mar recua apenas por algumas horas e é nessa hora que os devotos chegam a Nishkalank Mahadev. Diz-se que depois das 19h, o templo é novamente coberto pelas marés.
As pessoas acreditam que mergulhar as cinzas de seus entes queridos nessas águas ajuda as almas que partiram a alcançar moksha. Outra coisa interessante sobre este templo é que a bandeira que é hasteada no início do festival do templo permanece por 364 dias e só é mudada durante o próximo festival do templo; diz-se que a bandeira nunca caiu nem foi arrastada pelas marés. Bem, este templo é certamente uma maravilha.
