About 120 years ago, a road was being built from Kuala Lumpur to Kuantan. Many trees were felled to make way for the oncoming road. As one particular rudraksha tree was being cut, the tree began to bleed as if it was wounded. Many of the workers observed the bleeding of the tree, and immediately stopped work. Immediately one of the Hindu workers went into a trance, and declared that the tree should be spared. A British supervisor who was entrusted with the construction of the road refused to this suggestion. Suddenly, a child miraculously appeared on the trunk of the tree and disappeared into this mysterious tree. The British supervisor was overcome with amazement and changed his decision. The road was laid away from the tree and the rudraksha tree was spared. An old man who is believed to be a Murugan devotee planted a Vel at the base of the tree. After that, the tree became sacred and many of the Hindu workers started praying at that shrine.
It has been many years since the incident, and rudraksha tree is now dead. However the remains of the tree are preserved in inner sanctum of the temple. In 1998, a new temple was built which incorporated features of the rudraksha tree. The inner sanctum has a beautiful silver layering that resembles the original rudraksha tree. There are other shrines dedicated to Lord Bhairavar, Lord Idumban and Goddess Naga Amman. Another huge tree is now a focal point in this wondrous place of worship. Devotees pledge requests by placing a stone, coin or a lime on a yellow cloth. Subsequently they tie the cloth onto the tree and humbly utter a prayer. If the request is fulfilled, hence the vow will be fulfilled. The vow could range from donating to the temple, serving food to temple devotees or tying a miniature silver cradle on the vines of the tree. Some people even tie a baby doll onto this bestowing tree as a sign of gratitude. In addition, this temple is renowned for granting boons to deserving devotees. A lame boy had started walking after praying ardently at this temple. Lakshmi, a girl who was unable to speak has been miraculously cured of her disability. Another interesting story is the dream of the previous Head Priest Sri K.S. Ganapathy. In 1962, he had a dream of a Murugan yogi. It is rumoured that this yogi had lived at the location of the current temple about 200 years ago. In his dream, the yogi was having his bath in a nearby stream. After his bath, the yogi started walking towards the rudraksha tree. All of a sudden the yogi completely vanished into the tree. Appearing again in his dream, the yogi instructed the Head Priest to serve in this amazing temple. Since then the Head Priest Sri K.S. Ganapathy decided to serve this temple for as long as he could.