The temple is believed to have been built by Raja Naun Karan, the ruler of the area who was a great devotee of the Goddess Chamunda. Constructed at the bottom of a hill, the temple is located at the heart of the city. Years later, Narnaul and the surrounding area came under the control of the Mughal rulers who built a mosque here.
Post-independence, the people dug up the area and the temple came to light, though in a dilapidated condition. Today, it is the most visited temple of the town and attracts devotees from far and wide who come here to have their wishes fulfilled.