Schon um 1450 bestand ein Fürstentum in der Region. Im Jahr 1671 rebellierte der aus dem Fürstenhaus von Orchha stammende Bundela-Rajpute Chhatar Sal (oder "Chhatrasal") gegen den Großmogul Aurangzeb und eroberte in der Folge fast ganz Bundelkhand. Beim Dhubela-See erbaute er einen Palast sowie zwei größere Memorialbauten ("chhatris"). Im Jahr 1729 verbündete er sich mit den Marathen. Kurz vor seinem Tod (1731) teilte er sein Reich auf: Ein Drittel mit Jhansi ging an den Peshwa der Marathen. Sein ältester Sohn Harde Sah erhielt Panna, ein anderer Sohn erhielt Jaitpur. Im Jahr 1807 wurde Panna britisches Protektorat. Raja Nirpat Singh (1849–69) unterstützte die Briten im großen Aufstand von 1857 und wurde zum Maharaja erhoben. Nach dem Rückzug der Briten aus Indien 1947 (siehe Geschichte Indiens) wurde Panna kurzzeitig unabhängig