જબલપુરનો મદન મહલ કિલ્લો એ શાસકોના અસ્તિત્વનું સાક્ષી છે, જેમણે અહીં 11મી શતાબ્દીમાં લાંબા સમય માટે શાસન કર્યું હતું. રાજા મદન સિંહ દ્વારા બનાવવામાં આવેલો આ કિલ્લો શહેરથી બે કિ.મી દૂર એક પર્વતીય ચોટી પર સ્થિત છે. આ કિલ્લો રાજાની માતા રાણી દૂર્ગાવતી સાથે જોડાયેલો છે, જે એક બહાદૂર ગોંડ રાણીના રૂપમાં જાણીતા છે.