There are no records mentioning the historical dates of the construction of the Bandhavgarh Fort. It is assumed that the fort must be 2,000 years old. The reason behind this is that the Narad-Panch Ratra and the Shiva Purana, talk of this fort. Not to mention that these are ancient relics more than 2000 years old.
This fort holds stories of many dynasties, for example, the Maghas, to the Vakatakas from the 3rd Century; the Sengars from the 5th Century to the Kalchuris from the 10th Century. Maharajah Vikramaditya Singh of the Baghel dynasty made Rewa their capital city, and moved from Bandhavgarh deserting the fort in 1635.
The Bandhavgarh Fort is indeed a popular tourist place that sits atop the Bandhavgarh Hill. Once you are in the fort, the very sight of this place with its rich flora and fauna will take your breath away. As of now the Bandhavgarh fort and Tiger Reserve are interwoven. The fort has become the visiting place of the tigress and their cubs.