At a distance of 28 km from Bhavnagar Railway Station, Nishkalank Mahadev Temple is located at Koliyak near Bhavnagar, Gujarat. Situated in Koliyak Beach, it is one of the unique sea temples in Gujarat which one must include during visit to Gujarat trip and among the most visited places of pilgrimage in Bhavnagar.

Located about a kilometer into the sea, the temple is dedicated to Lord Shiva. The temple has 5 distinct swayambhu Shiva lingams on a square platform and each is having a Nandi statue facing it. This temple is submerged during high tides in the sea and emerges during low tides to reveal itself majestically, promising its devotees to wash away all sins. During the high tide, the idol of the lord is submerged and all that can be seen are the flag and a pillar. The temple was built with special care to withstand high tides and is truly remains an unsolved mystery to modern engineers and technology experts.

The shrine is 2 km inside the sea and can be reached only once the water levels recede. The structure is immersed in the sea and can be seen only during a certain period of time. One can identify the shrine with the help of a tall flag placed at the shrine. The tides are active especially during no moon and full moon days and devotees eagerly wait for the tides to disappear on these days.

The temple was built by the Pandavas after the Kurukshetra War. The temple was built with a special care to withstand high tides and is truly an architectural marvel. The structure truly remains an unsolved mystery to modern engineers and technology experts. According to Legend After the Pandavas emerged victorious in the battle of Kurukshetra after killing all the Kauravas, they began to feel guilty for the killings and for sins of killing their relatives. To discover reclamation for their sins, Pandavas consulted Krishna who handed them a black flag and a black cow and asked them to trail them and said when both the flag and the cow turn white, they will all be forgiven; Krishna also asked them to apologise to Lord Shiva after that. The Pandavas followed the cow everywhere it took them and acknowledged the flag. They marched for many years to various places, yet the shades did not change. Finally, when they reached the Koliyak Beach, both the cow and the flag turned white; soon the Pandavas meditated on Lord Shiva and apologised for the sins committed by them. Impressed by the brothers, Shiva appeared to each of them in the form of a lingam. One would come across 5 self-originated lingams, which were offered worship by all the five brothers who named them Nishkalank Mahadev. Nishkalank in translation means being spotless, clean, innocent, etc. The Pandavas installed the lingams on Amavasai or new moon night along with a Nandi at the front of each lingam on a square platform..

The temple is open on all days; however, it is accessible only for a few hours when the water level recedes. High and low tides occurs every day and the amplitude of tides at the coast is influenced by the alignment of the sun and the moon. During full moon and new moon, when the earth, sun and moon are in line, both the high and the low tides are at their maximum levels and hence, it is the best time to visit the shrine.