Когато войната в Махабхарата приключи, Пандавите изпаднаха в скръб, тъй като бяха съгрешили, като убиха собствените си роднини и спечелиха божествено недоволство. Те решиха да се срещнат с Господ Кришна, за да намерят решение за това, което на свой ред предаде черен флаг и черна крава на Пандавите и ги помоли да го следват. Той казал на Пандавите, че когато кравата и знамето побелеят, те ще бъдат помилвани. В допълнение към това, Кришна ги посъветва също да извършат покаяние към Господ Шива. След това пандавите последваха кравата, където и да отиде, носейки знамето със себе си и когато стигнаха до плажа Колияк в Бхавнагар, Гуджарат, и кравата, и знамето промениха цвета си. Те се молеха на Господ Шива там и Шива, след като беше впечатлен от предаността на Пандавите, се появи под формата на лингам за всеки брат. Пред братята се появиха пет лингвама Суаумбу и това е известно като Нишкаланк Махадев.
Nishkalank означава чист, чист и невинен. Смята се, че Пандавите са създали този храм на Амавася или на новолунието през месец Бхадра и ежегодно в този храм се провежда известен панаир, известен като Бхадарви. Този храм се намира на остров, който е на около 3 км източно от Колияк. Пред всеки лингам има бик Нанди. Има и езерце, където поклонниците измиват ръцете и краката си, преди да се поклонят на Господ Шива. Едно от най -интересните неща за този храм е, че приливите и отливите тук са много активни, тъй като този храм се намира насред морето и посветените чакат морската вода да се оттегли, за да влезе в храма. Морската вода се оттегля само за няколко часа и това е времето, когато поклонниците достигат Нишкаланк Махадев. Говори се, че след 19 часа храмът отново се покрива от приливите и отливите.
Хората вярват, че потапянето на пепелта на техните близки в тези води помага на тези заминали души да постигнат мокша. Друг интересен момент за този храм е, че знамето, което се издига в началото на храмовия празник, остава 364 дни и се променя само по време на следващия храмов фестивал; се казва, че знамето никога не е паднало или е отмито от приливите и отливите. Е, този храм със сигурност е чудо.
