मदन महल का किला 11 वीं शताब्दी में 37 वें गोंड शासक मदन सिंह के शासन के तहत बनाया गया था। हालांकि मदन महल किले को किला कहा जाता है लेकिन मूल रूप से यह एक सैन्य पोस्ट था। जिसका उपयोग वॉच टॉवर और सैन्य बैरक के रूप में किया गया था। मुख्य किला गढ़ा नामक मैदानों में था, यह गढ़ा किला था। इस किले को राजा और शाही परिवार के सदस्यों ने रहने के लिए इस्तेमाल किया था। #मदनमहल के किले की यात्रा के दौरान आप, कमरे, अस्तबल, गुप्त मार्ग, प्राचीन लिपियों, गलियारों आदि की संरचना देख सकते हैं। ये सभी व्यवस्थाएं संकेत देती हैं कि यह मूल रूप से एक सैन्य पोस्ट था जहां सेना के जवानो और उनके घोड़े रखे जाते थे