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