La región de Jabalpur ha sido gobernada históricamente por la tribu Gond y los gobernantes de Kalchuri, y por lo tanto la construcción de la mayoría de los monumentos puede ser acreditada a la dinastía Gond. El Fuerte Madan Mahal también ha sido construido bajo su patrocinio y está situado en una colina, desde donde se puede obtener una vista panorámica de los paisajes circundantes. El fuerte fue construido en el siglo XI por el gobernante de Gond 37, Madan Singh, y aunque no es muy grande, es una efectiva guarnición fortificada y un puesto de avanzada militar.Aunque el fuerte principal y el hogar de la familia real era el Fuerte Garha, situado en las llanuras, este fuerte también está bien equipado con habitaciones, establos e incluso pasadizos secretos para que la familia real pueda entrar o salir del fuerte. Dado que se trataba de un puesto militar, también se encuentran amplias instalaciones de infraestructura para el mantenimiento de los caballos y el ejército.