Tuljapur has been an important religious center for centuries. The temple is believed to have been built during the medieval period. Many rulers supported and protected the temple.
Chhatrapati Shivaji Maharaj was a great devotee of Tulja Bhavani. According to tradition, the goddess blessed him with the Bhavani sword, which helped him establish the Maratha Empire.