The palace was built by Malik Ambar in 1616 upon the summit of a rising ground at Aurangabad, India.

The massive portal gateway leading to this, over which the Naubatkhana sounded, was called Barkal.

The walls of the central part of the Devankhana, and a hamam or hot bath attached to the building, are in a fair state of preservation.

The Diwan e Aam was demolished when the present medical college of Aurangabad was constructed.

In the olden days Nawab Salar Jang's palace and Govind Baksh's mahal were between the Paitan and Jafar gates.