การก่อตั้งพระราชวังในพนมเปญในปี พ.ศ. 2366 เป็นเหตุการณ์ที่ค่อนข้างเร็วในประวัติศาสตร์ของเขมรและกัมพูชา ที่นั่งของอํานาจเขมรในภูมิภาคได้พักผ่อนในหรือใกล้นครวัดทางเหนือของทะเลสาบใหญ่โตนเลสาบตั้งแต่ พ.ศ. 802 จนถึงต้นศตวรรษที่ 15 หลังจากที่ศาลเขมรย้ายจากนครวัดในศตวรรษที่ 15 หลังจากถูกสยามทําลาย พระองค์ก็ตั้งรกรากในพนมเปญครั้งแรก ซึ่งในขณะนั้นชื่อ Krong Chatomok Sereiมงคล (เขมร: ក្រុងចតុមុខសិរីមង្គល) ในปี 1434 (หรือ 1446) และอยู่มาหลายทศวรรษ แต่ในปี 1494 ได้ย้ายไปบาซาน และต่อมา Longvek และ Oudong เมืองหลวงไม่ได้กลับไปที่พนมเปญจนถึงศตวรรษที่ 19 และไม่มีบันทึกหรือเศษพระราชวังใด ๆ ในพนมเปญก่อนศตวรรษที่ 19 ในปี พ.ศ. 2313 พระเจ้าอ่างจันทร์ (1796– 1834) ได้สร้าง Banteay Kev ('Crystal Citadel') บนที่ตั้งของพระราชวังปัจจุบัน และอยู่ที่นั่นสั้น ๆ ก่อนย้ายไปอูตง บันทอยเควถูกเผาในปี พ.ศ. 2334 เมื่อกองทัพสยามกลับมาทุบพนมเปญ จนกระทั่งหลังจากการดําเนินการรักษาพระองค์ฝรั่งเศสในกัมพูชาในปี พ.ศ. 2436 เมืองหลวงถูกย้ายจากอูตงไปยังพนมเปญ และพระราชวังปัจจุบันก็ก่อตั้งและสร้าง