Not far from Badnur is Kherla, the former residence of the Gond rajas, where there is an old fort, now in ruins, which used to be held by them.
The first of these is mentioned in 1398, when Narsingh Rai, raja of Kherla, is said by Ferishta to have ruled all the hills of Gondwana.
In addition to the acquisitions made in the north at the expense of Garha-Mandla, the Moguls, after the annexation of Berar, established governors at Paunar in Wardha and Kherla in Betul.
Little is known of the early history of the district except that it must have been the centre of the first of the four ancient Gond kingdoms of Kherla, Deogarh, Mandla and Chanda.
About the year 1418 Sultan Husain Shah of Malwa invaded Kherla, and reduced it to a dependency.
In 1467 Kherla was seized by the Bahmani king, but was afterwards restored to Malwa.
The ruined city of Kherla formed the seat of government under the Gonds and preceding rulers, and hence the district was, until the time of its annexation to the British dominions, known as the "Kherla Sarkar."