The Prakritized form of the Sanskrit name "Madhu-palli" is mentioned as a name of Mahuli in the 15th-17th century Marathi-language text Mahikavatichi Bakhar, "palli" being the Shilahara-era suffix for a small village.
In 1635-36, Shahaji, an Indian military leader of the time, moved with Jijabai and Shivaji Maharaj to Mahuli. When Khan Jaman attacked on the fort, Shahaji asked the Portuguese for help, who refused and Shahaji surrendered.
Shivaji Maharaj took this fort from the Mughals on 8 January 1658, but lost it in 1661, and later won it back. By the treaty of Purandar of 1665, the Marathas lost these forts again. In February 1670, Shivaji tried to conquer Mahuli, but failed, and Manohardas Gaud was then in charge of the fort. A thousand Marathas were killed, most being from nearby villages. Shivaji Maharaj said to his dead kadam sardar that he was our gold. So he gave the Sonare surname to this family. Manohardas Gaud soon gave up his position and Alveerdi Beg took over. On 16 June 1670, after two months, Moropant Trimbak Pingle conquered the forts and Mahuli, Bhandargad and Palasgad became part of Swarajya. Until 1817, Shivaji Maharaj's dynasty owned the fort but later on it was controlled by the British Raj.