Регион Джабалпур находился под управлением народности гондов и династии Кальчури, поэтому можно сказать, что большинство исторических памятников было сооружено династией гондов. Крепость Мадан Махал была построена в 11 веке тридцать седьмым правителем гондов Маданом Сингхом. Крепость Мадан Махал расположена на холме, откуда открывается живописный вид на близлежащие территории. Несмотря на свои скромные размеры, крепость представляет собой эффективный укрепленный гарнизон и военный пост.

Хотя главной крепостью и домом королевской семьи была крепость Гарха, расположенная на равнине, в Мадан Махал тоже оборудованы комнаты, конюшни и даже секретные ходы для входа и выхода из крепости. Поскольку это был военный пост, здесь можно увидеть множество объектов инфраструктуры для содержания лошадей и обслуживания армии.