Panna was the capital of Chhatar Sal, the Bundela Rajput leader, who led a revolt against the Mughal Empire. Upon his death in 1732, his kingdom was divided amongst his sons, with one-third of the kingdom going to his ally, the Maratha Peshwa Baji Rao I.
The kingdom of Panna went to Harde Sah, the eldest son of Chhatar Sal. In the early 19th century, Panna became a princely State of British India and gained control of the States of Sohawal and Nagod. Raja Nirpat Singh assisted the British in the Revolt of 1857, and the British rewarded him with the title Maharaja. Maharaja Mahendra Yadvendra Singh acceded to the Government of India on January 1, 1950, and the kingdom became Panna District of the new Indian State of Vindhya Pradesh. Vindhya Pradesh was merged into Madhya Pradesh on November 1, 1950.