Mandu, vroeger bekend als 'The City of Joy' werd gebouwd in de 10e eeuw na Christus en was vroeger een centrum van kunst. In de 14e eeuw scheidde het zich af en stichtte Sihawar Khan uit Afghanistan hier zijn koninkrijk, het startsein voor de bloeiperiode van Mandu.

Onder het bewind van Mandu Sultan Ghiyas-ud-din-Khilji werd het paleis Jahaz Mahal gebouwd. Hij zou maar liefst 15.000 vrouwen als zijn gemalin hebben en om deze te huisvesten werd dit paleis in de 15e eeuw gebouwd. ‘Jahaz’ verwijst naar een schip en ‘Mahal’ naar een paleis en bootst het uiterlijk van een machtig schip na en is een samensmelting van Afghaanse, Mughal, Hindu en Mesopotamische architectuurstijlen.