Vuosien 1853–1878 välillä hallinnut Konbaung-dynastian hallitsija Mindon siirsi valtakuntansa pääkaupungin Amarapurasta Mandalayhin vuonna 1857. Samalla kaupunkiin siirrettiin myös edellisen pääkaupungin kuninkaallinen palatsi. Palatsi rakennettiin 2x2 kilometriä suurelle Mandalayn ytimen muodostaneelle ruutukaavan mukaiselle linnoitusalueelle, jota suojasivat muurit. Palatsialueen rakennustyöt valmistuivat 23. toukokuuta 1859. Omana aikanaan palatsi oli maailman suurin puusta rakennettu rakennuskompleksi. Palatsi toimi Burman hovikulttuurin keskuksena, kunnes britit valtasivat Ylä-Burman. Burman siirtomaakaudella palatsi toimi siirtomaaviranomaisten klubina. Brittiviranomaiset olivat myös harkinneet jopa palatsin purkamista, sillä sen nähtiin mahdollisesti nostattavan brittivastaista mielialaa entisen itsenäisen kuningaskunnan muistomerkkinä. Intian varakuningas George Curzon päätti kuitenkin lopulta palatsin säilyttämisestä vuonna 1901. Suurin osa palatsialueesta tuhoutui toisen maailmansodan aikaisissa ilmapommituksissa vuonna 1944. Palatsi jälleenrakennettiin sen alkuperäiselle paikalle 1990-luvulla, mutta uudet rakennukset tehtiin betonista.