The Grishneshwar Temple's history is intertwined with legends and folklore. It is believed to have been constructed and reconstructed multiple times throughout history. The present structure is attributed to Ahilyabai Holkar, the Maratha queen, who rebuilt it in the 18th century. According to legend, a devout woman named Kusuma prayed to Lord Shiva to alleviate her suffering. Pleased with her devotion, Lord Shiva appeared as a Jyotirlinga, hence the temple's significance. The temple has faced destruction and revival over the centuries, reflecting the region's turbulent history. Its association with the Ellora Caves adds to its historical importance, making it a significant pilgrimage site and a testament to the enduring faith of devotees.