It existed before the Yadav period. This fort was ruled by the Gond king. This fort is also known as Giridurg Gond Fort by of Devgiri. 1n 1358, the fort was under the rule of Muhamad Shah Bahamani. In 1398, a Gond King from Berar captured Mahur. In 1428, Ahmed Shah Bahamani won the Mahurgad. Burhan Nizam Shah of Ahmadnagar defeated Alauddin Imad Shah of Berar in 1527 and occupied Mahur. In 1617, the Mughal Emperor Shah Jahan defeated the Ahilyanagar rulers and gained control of the Fort. Pandita Savitribai Deshmukh was the ruler of Varhad, who was holding the Jagir of Mahur during the Mughal Empire rule. She was given honorary name of Rai Bagan ( Royal tigress) (Marathi: रायबागन) by Mughal Emperor Aurangzeb after defeating Harchandrai. In 1670, Chatrapati Shivaji gained the control of Chhatrapati Sambhajinagar and Berar. After the death of Shivaji, the Moghuls again gained the control of Berar in 1689. The six-month revenue during Moghul period was Rs 8,47,113. In 1724, Nizam-ul-mulk of Hyderabad defeated Alam Ali Khan and Dilavar Khan of Mughal Army in the Battle of Balapur. The Mahurgad remained under the control of Nizam of Hyderabad until the princely State of Hyderabad was annexed to Union of India in 1948.