In 1747, Malhar Rao Holkar I started the construction of the Rajwada at the site of the existing Hakimwada. The word Hah‐ Keem in Arabic means, a ruler, a governor or judge. This seven-storied structure is a fine example of royal grandeur and exceptional architectural skills.
The architecture of this building is a mix of Maratha, Mughal and French style. When we observe its southern portion, we will notice the impression of Mughal architectural style while the eastern part reflects a European style. The Darbar Hall, Rani Ahilya Throne, and Ganesha Hall were developed in French style. The monument is made up of gopura stone and has a wooden structure.
The upper floor is made up of wood, which made it very vulnerable to arson. In its history, Rajwada was burnt 3 times. The fire of 1984 caused the most destruction, following which the structure was converted into a garden. In 2006 the present Maharani of Indore H.H. Ushadevi Holkar decided to restore the structure to its past glory. It also became the first building in India which has been rebuilt with the same material, style and method that had been used it's original construction. Facing the Rajwada is a garden with a statue of the great queen, Ahilya Bai.