Како се рат у Махабхарати завршио, Пандаве су биле у жалости јер су сагрешиле убивши своје рођаке и зарадиле божанско незадовољство. Одлучили су се састати с Господином Кришном како би пронашли рјешење за то, који је заузврат предао црну заставу и црну краву Пандавама и замолио их да је слиједе. Рекао је Пандавама да ће, када крава и застава побијеле, бити помиловани. Осим овога, Кришна их је такође саветовао да изврше покору Господу Шиви. Пандаве су затим пратиле краву где год да је кренула носећи заставу, а када су стигле до плаже Колииак у Бхавнагару, Гујарат, и крава и застава су променили боју. Молили су се тамошњем Господину Шиви, а након што је био импресиониран Пандавином преданошћу, Шива се појавио у лингам облику за сваког брата. Пет Сваиумбху лингама појавило се пред браћом и то је оно што је познато као Нисхкаланк Махадев.
Нисхкаланк значи чисто, чисто и без кривице. Верује се да су Пандаве основали овај храм на Амавасиу или ноћ младог месеца у месецу Бхадра и годишње се у овом храму одржава чувени сајам познат као Бхадарви. Овај храм се налази на острву, које је удаљено око 3 км источно од Колијака. Нанди бик окренут је према сваком лингаму. Ту је и језерце у којем бхакте перу руке и ноге пре него што се поклоне Господину Шиви. Једна од најзанимљивијих ствари у вези са овим храмом је то што су плима овдје веома активна јер се овај храм налази усред мора и поклоници чекају да се морска вода повуче да уђу у храм. Морска вода се повлачи само на неколико сати и то је време када бхакте стижу до Нишкаланка Махадева. Речено је да се после 19 сати храм поново прекрива плимом и осеком.
Људи верују да потапање пепела њихових најмилијих у ове воде помаже тим покојним душама да постигну мокшу. Још један занимљив детаљ у вези са овим храмом је тај што застава која је подигнута на почетку храмског фестивала остаје 364 дана и мења се само током следећег храмског фестивала; каже се да застава никада није пала или је плима испирала. Па, овај храм је свакако чудо.
