Palasset ble bygd etter at kong Norodom flytta hovedstaden fra Oudong til Phnom Penh på midten av 1900-tallet. Det ble gradvis oppført på toppen av en gammel sitadell ved navn Banteay Kev. Palasset er østvendt og ligger på vestbanken av møtepunktet mellom elvene Tonlé Sap og Mekong, som kalles Chaktomuk.