El maharajá Sawai Pratap Singh lo mandó construir en 1799; era nieto del maharajá Sawai Jai Singh, el soberano que fundó Jaipur. El arquitecto fue Lal Chand Ustad, y el nombre procede del persa y significa simplemente «palacio del viento». El edificio forma parte de un complejo palaciego mucho mayor y se extiende hasta el zenana, el barrio de las mujeres.

Las ventanas de celosía, llamadas jharokhas, tenían dos funciones. Permitían a las mujeres de la realeza observar la vida cotidiana y las procesiones festivas en la calle sin ser vistas, y captaban la brisa: el aire que entraba por las pequeñas aberturas, con ayuda de fuentes situadas en el centro de las cámaras, mantenía las habitaciones más frescas en el calor del verano. El lado que la mayoría fotografía desde la calle es en realidad la parte trasera del palacio, no su fachada principal.

La estructura tiene forma de pirámide escalonada de unos 15 metros de altura. Sus tres plantas superiores tienen solo una habitación de fondo; las dos inferiores se abren cada una a un patio. En el lado de la calle, cada tramo lleva ventanas diminutas, celosías de arenisca tallada, pináculos y pequeñas cúpulas, de modo que la fachada se percibe como una masa de salientes semioctogonales; algunos de los jharokhas son de madera. La ornamentación mezcla dos tradiciones: baldaquinos con cúpula, pilares acanalados y motivos de loto y florales rajputs junto a arcos de estilo mogol y filigrana de incrustaciones en piedra. Su piedra de tono rosa rojizo combina con los demás monumentos de la ciudad y con el nombre de «Ciudad Rosa» que se da a Jaipur.

Desde el lado del Palacio de la Ciudad, una puerta imperial da paso a un gran patio rodeado en tres de sus lados por edificios de dos plantas, mientras que el propio Hawa Mahal cierra el lado este; en este patio se encuentra un museo arqueológico. La cara interior del edificio es sencilla en comparación, una serie de cámaras con pilares y pasillos que suben hasta la última planta, y a las dos plantas más altas solo se llega por rampas. En algunas salas, los cristales de colores proyectan un espectro de colores sobre las paredes cuando entra el sol. Desde la parte trasera del palacio se ven tanto el muro inclinado del Samrat Yantra del Jantar Mantar como la alta torre Isarlat. El departamento de arqueología del estado de Rajastán se encarga del monumento.