Mahabharata savaşı sona erdiğinde, Pandavalar kendi akrabalarını öldürerek günah işledikleri ve ilahi hoşnutsuzluk kazandıkları için keder içindeydiler. Buna bir çözüm bulmak için Lord Krishna ile buluşmaya karar verdiler, bu da Pandavalara siyah bir bayrak ve siyah bir inek verdi ve onlardan onu takip etmelerini istedi. Pandavalara, inek ve bayrak beyaza döndüğünde affedileceklerini söyledi. Buna ek olarak, Krishna onlara Lord Shiva'ya kefaret etmelerini de tavsiye etti. Pandavalar daha sonra bayrağı taşıyarak nereye giderse gitsin ineği takip etti ve Gujarat, Bhavnagar'daki Koliyak plajına ulaştıklarında hem inek hem de bayrak renk değiştirdi. Orada Lord Shiva'ya dua ettiler ve Pandavaların bağlılığından etkilendikten sonra Shiva, her bir kardeş için lingam formunda göründü. Kardeşlerin önünde beş Swayumbhu lingam belirdi ve bu, Nishkalank Mahadev olarak bilinen şey.
Nishkalank, temiz, saf ve suçsuz anlamına gelir. Pandavaların bu tapınağı Amavasya'da veya Bhadra ayındaki yeni ay gecesinde kurduğuna ve her yıl bu tapınakta Bhadarvi olarak bilinen ünlü bir fuar düzenlendiğine inanılıyor. Bu tapınak, Koliyak'ın yaklaşık 3 km doğusunda bir adada bulunmaktadır. Her lingama bakan bir Nandi boğası vardır. Ayrıca, adanmışların Lord Shiva'ya ibadet etmeden önce ellerini ve ayaklarını yıkadıkları bir gölet de bulunmaktadır. Bu tapınakla ilgili en ilginç şeylerden biri, bu tapınağın denizin ortasında olması ve adanmışların tapınağa girmek için deniz suyunun çekilmesini beklemesi nedeniyle gelgitlerin burada çok aktif olmasıdır. Deniz suyu sadece birkaç saatliğine çekilir ve bu, adanmışların Nishkalank Mahadev'e ulaştığı zamandır. Akşam 7'den sonra tapınağın tekrar gelgitlerle kaplandığı söyleniyor.
İnsanlar sevdiklerinin küllerini bu sulara daldırmanın, ölen ruhların mokşaya ulaşmasına yardımcı olduğuna inanırlar. Bu tapınakla ilgili bir başka ilginç nokta da, tapınak festivalinin başında çekilen bayrağın 364 gün kalması ve yalnızca bir sonraki tapınak festivalinde değiştirilmesi; Bayrağın asla düşmediği veya gelgitler tarafından yıkanmadığı söylenir. Bu tapınak kesinlikle bir harika.
