En dehors de la légende relative au nom du fort, aucun donnée n'est disponible permettant de savoir quand le Fort de Bandhavgarh a été construit. Cependant, on estime que le site est occupé depuis environ 2 000 ans grâce à des références dans des écrits anciens, le « Narad-Panch Ratra » et le « Shiva Purana ».

Plusieurs dynasties ont régné toutefois sur le fort ; en particulier, les Maurya à partir du IIIe siècle av. J.-C., les Vakataka du IIIe siècle au Ve siècle, les Sengars — un clan Rajput — depuis le Ve siècle, puis les Kalachuris de Tripuri du Xe siècle. Au XIIIe siècle, les Baghela gouvernèrent Bandhavgarh et ce jusqu'à 1617, lorsque le maharaja Vikramaditya Singh déplaçât sa capitale à Rewâ.

La principauté de Rewâ doit ses origines à la fondation d'un état en 1234 par Vyaghra Dev, un descendant des Vâghelâ du Gujarat. Il épousât la fille du Raja de Pirhawan et conquit le territoire entre Kalpî et Chandalgarh. Karan Dev, fils de Vyaghra Dev, épousât la fille du Raja de Ratanpur qui apportât en dot Bandhogarh (désormais Bandhavgarh).

Il y a 39 grottes dans le fort de Bandhavgarh et dans les collines environnantes dans un rayon d'environ 5 km. La plus ancienne grotte date du Ier siècle. Plusieurs grottes portent des inscriptions en écriture Brahmi. Certaines grottes présentent des gravures en relief figurant des tigres, des sangliers, des éléphants et des cavaliers. Badi gufa, la plus grande grotte, a une large entrée, neuf petites salles et plusieurs piliers. Elle a été datée du Xe siècle. La grotte semble être primitive, sans les statues élaborées ni les sculptures visibles dans les grottes de la période bouddhiste et sa destination est un mystère.

Non loin du fort on peut voir une grande statue monolithique du dieu hindou Vishnou couché, appelée Shesh Shaiya (ou Sesh Shai).

Les derniers habitants ont déserté le fort en 1935.

Le Parc National de Bandhavgarh est un parc avec un passé historique riche. Avant de devenir un parc national, les forêts autour de Bandhavgarh avait longtemps été maintenu comme un Shikargah ou réserve de gibier, des Maharajas et de leurs invités.

En 1947, l'état princier de Rewâ est fusionné avec le Madhya Pradesh, Bandhavgarh devient donc soumis aux règlements de cet état, mais le maharaja de Rewâ conserve encore les droits de chasse. Aucune mesure de conservation spéciale n'est prise jusqu'en 1968, date à laquelle ces zones ont été constituées en parc national. Depuis lors, de nombreuses mesures ont été prises pour conserver au parc son statut d'habitat naturel préservé.

Le "projet tigre" a été instauré en 1972, puis la loi de protection de la vie sauvage de 1972 (Wildlife Protection Act) est entrée en vigueur. Les gestionnaires ont alors réalisé que la protection de seulement 105 km2 de Bandhavgarh n'était pas suffisante, de sorte qu'en 1982, trois zones supplémentaires, à savoir « Khitauli », « Magdhi » et « Kallawah », ont été ajoutées à la zone initiale de « Tala » pour étendre le parc à 448 km2.

Le projet tigre a ensuite étendu ses activités et sa zone d'influence, Bandhavgarh et en 1993 d'une zone centrale de 694 km2 a été adjointe, puis pour rejoindre le « sanctuaire de Panpatha » une zone tampon de 437 km2 a été instaurée. Cet ensemble constitue aujourd'hui la réserve de tigres de Bandhavgarh et ses 1 536 km2 .

Le maharaja Martand Singh (1923-1995) de Rewâ a capturé le premier tigre blanc dans cette région en 1951. Ce tigre blanc, Mohan, est maintenant naturalisé et exposé dans le palais des maharajas de Rewâ.

Historiquement, les villageois et leur bétail ont souvent menacé le tigre. La progression des activités minières autour du parc met également les tigres en danger.