1866年在金邊建立皇家宮殿是高棉和柬埔寨歷史上比較近期的事件。高棉政權在該地區位於吳哥大洞裏薩普湖以北或附近,從公元802年到15世紀初。高棉法院在被羅摧毀後15世紀從吳哥遷往金邊,於1434年(或1446年)首次定居金邊,當時名爲Krong Chatomok Serei Mongkol(高棉:ក្រុងចតុមុខសិរីមង្គល),並停留了幾十年,但到1494年,已經轉移到巴桑,後來龍維克和歐東。首都直到19世紀才返回金邊,在19世紀之前,金邊沒有任何皇家宮殿的記錄或遺蹟。1813年,陳王(1796–1834)在現皇宮遺址建造了Banteay Kev(“水晶城堡”),在搬到歐東之前非常短暫地呆在那裏。1834年,當撤退的羅軍隊夷平金邊時,Banteay Kev被燒燬。直到1863年法國保護國在柬埔寨實施之後,首都才從歐東遷到金邊,目前的皇家宮殿成立和建造。