The exact beginning, more than 1,000 years old, is unclear. However, it was frequented by Katyuri Dynasty kings between the 7th and 11th centuries. The temple is built where Goddess Durga defeated the demon Mahishasura, bringing peace to the area.