Situated atop a hill in Jabalpur town is a small but enchanting fort of the Gond rulers.  It was more of a manned post on vigil for invaders now enveloped in shroud of history. The fort dates back to 11th century AD. The fort is well associated with Rani Durgavati the Gond Queen and her son Madan Singh. Rani Durgavati eventually died fighting the Moguls and is hailed as a martyr in Indian history. She also built numerous temples and tanks scattered around Jabalpur chiefly around her Garha principality. The Gond rulers reigned over Jabalpur, Mandla and surrounding regions. Madan Mahal is one such fort built by them. Though not exactly an architectural marvel, the little fort is characterized by intrigue of ancient monuments in India.

The structure generates an aura of awe being compact and yet fully equipped for martial encounters. The stable, war rooms, small reservoir and main pleasure chamber of the rulers offer visitors much to see and admire.   
The monument is situated at a height of about five hundred meters on the hill of same name. The Balancing Rock is a huge stone balanced on the tip of another. It is a geological wonder on the way to the fort.    

There are many myths floating about the fort of the Gonds. It is said to harbor gold bricks and Gond treasures hidden somewhere in it in accessible underground folds. An underground tunnel covering a long distance is said to be located somewhere around the precinct - a possible escape route and transportation artery of the Gonds.