बांधवगढ़ किले का निर्माण कब किया गया, इस संबंध में कोई ऐतिहासिक प्रमाण उपलब्ध नहीं है। चूंकि इस किले का विवरण नारद-पंच रात्र और शिव पुराण में मिलता है, इसलिए ऐसा माना जाता है कि यह किला 2000 साल पुराना है। कहने की जरूरत नहीं है कि यह किला एक प्राचीन अवशेष है, जो 2000 साल से भी ज्यादा पुराना हो सकता है।
इस किले का संबंध कई राजवंशों से रहा है। उदाहरण के लिए तीसरी शताब्दी से माघा के बाद वकाटाका, पांचवीं शताब्दी से लेकर 10वीं शताब्दी तक सेंगर और 10वीं शताब्दी से कलीचुरी वंश का संबंध इस किले से रहा है। बघेल वंश के महाराजा विक्रमादित्य सिंह ने रीवा को अपनी राजधानी बनाया और 1635 में किला छोड़कर बांधवगढ़ से हट गए।
बेशक बांधवगढ़ पहाड़ी पर स्थित बांधवगढ़ किला इस जगह का एक चर्चित पर्यटन स्थल है। महल से आस-पास के पेड़ पौधे और जीव जंतु का नजारा आपको मंत्रमुग्ध कर देगा। हालांकि अब बांधवगढ़ किला और टाइगर रिजर्व आपस में मिल गया है और यह बाघ और उनके बच्चों के घूमने का स्थान बन गया है।