Long long ago there used to live two demons by the names of Vidul and Utpal. Both of them did a tremendous penance to please lord Brahma. After being blessed by lord Brahma, they became very arrogant and started tormenting the deities and the brahmins.
The deities went to lord Brahma and sought his help. Lord Brahma told them that both the demons would be killed by goddess Parvati very soon. He also instructed the deities to eulogize Shiva and Parvati to seek their blessings. The deities went back and started eulogizing Shiva and Parvati.
One fateful day, Vidal and Utpal arrived at the place where goddess Parvati was having amusements with her companions. Vidal and Utpal had disguised themselves as the ganas of Shiva. Lord Shiva recognized the real identity of the demons. He signaled towards Parvati pointing towards the demons. Parvati who was playing with a ball with her companions, understood what lord Shiva meant to say. She hit both of them with the ball, with such force that both the demons died on the spot. The ball then fell down on the ground and transformed into a Shivalinga which became as ‘Kandukeshwar’. The deities became very pleased at the death of Vidal and Utpal.