Maharaja Sawai Pratap Singh ließ ihn 1799 errichten; er war ein Enkel von Maharaja Sawai Jai Singh, dem Herrscher, der Jaipur gegründet hatte. Architekt war Lal Chand Ustad, und der Name stammt aus dem Persischen und bedeutet schlicht „Windpalast“. Das Gebäude gehört zu einer viel größeren Palastanlage und reicht bis zur Zenana, den Frauengemächern.

Die vergitterten Fenster, Jharokhas genannt, hatten zwei Aufgaben. Sie erlaubten den Frauen des Hofes, das Alltagsleben und die Festumzüge auf der Straße darunter zu beobachten, ohne gesehen zu werden, und sie fingen den Wind ein: Die durch die kleinen Öffnungen gezogene Luft hielt die Räume in der Sommerhitze kühler, unterstützt von Brunnen in der Mitte der Kammern. Die Seite, die die meisten von der Straße aus fotografieren, ist eigentlich die Rückseite des Palastes, nicht seine Vorderseite.

Der Bau hat die Form einer etwa 15 Meter hohen Stufenpyramide. Die drei oberen Geschosse sind nur einen Raum tief; die beiden unteren öffnen sich jeweils auf einen Innenhof. Zur Straße hin trägt jedes Feld winzige Fenster, gemeißelte Sandsteingitter, Turmspitzen und kleine Kuppeln, sodass die Fassade wie eine Masse halbachteckiger Vorsprünge wirkt; einige der Jharokhas sind aus Holz. Der Schmuck verbindet zwei Traditionen: Kuppelbaldachine der Rajputen, kannelierte Säulen sowie Lotos- und Blütenmotive neben Bögen im Mogulstil und filigranen Steineinlagen. Der rosarote Stein passt zu den anderen Bauwerken der Stadt und zu dem Namen „Rosarote Stadt“, den Jaipur trägt.

Von der Seite des Stadtpalastes öffnet sich ein kaiserliches Tor zu einem großen Hof, der an drei Seiten von zweigeschossigen Gebäuden gesäumt ist; die Ostseite schließt der Hawa Mahal selbst ab. In diesem Hof befindet sich ein archäologisches Museum. Die Innenseite des Gebäudes ist im Vergleich schlicht, eine Folge von Säulenkammern und Gängen, die bis zum obersten Geschoss aufsteigen; die beiden höchsten Geschosse sind nur über Rampen zu erreichen. In einigen Räumen werfen farbige Glasscheiben ein Farbenspektrum auf die Wände, wenn die Sonne hindurchscheint. Von der Rückseite des Palastes sind sowohl die schräge Wand des Samrat Yantra im Jantar Mantar als auch der hohe Turm Isarlat zu sehen. Das Denkmal wird von der staatlichen Archäologiebehörde Rajasthans betreut.