The precise history of Kol Kandoli Mata Temple is shrouded in local legends and oral traditions. It is believed to be centuries old, with stories connecting it to the Pandavas of the Mahabharata epic. The temple has undergone renovations and expansions over time, while still retaining its ancient charm. The temple's significance as a Shakti Peetha adds to its historical and religious importance, attracting devotees from far and wide who seek blessings from the Goddess.