Sự tổ chức Cung điện Hoàng gia ở Phnom Penh năm 1866 là một sự kiện tương đối gần đây trong lịch sử của Khmer và Campuchia. Chỗ ngồi của sức mạnh Khmer trong khu vực nghỉ ngơi ở hoặc gần Angkor phía bắc của hồ Great Tonle Sap từ năm 802 đến đầu thế kỷ 15. Sau khi tòa án Khmer chuyển từ Angkor vào thế kỷ thứ 15 sau khi Siam phá hủy, nó đầu tiên ở Phnom Penh nơi từ đó được tên là Krong Chatomok Serei Mongkol (Khmer: ក្រុងចតុមុខសិរីមង្គល) vào 1434 (hay 1446) và ở lại vài tập trung vài tập niên, nhưng vào 1494 đã chuyển tiếp tới Basan, và sau đó Longvek và sau đó Oudong. Đô thị không trở lại Phnom Penh đến thế kỷ 19 và không có tài liệu hay sự sót của bất kỳ Vương Điện nào ở Phnom Penh trước thế kỷ 19. Năm 1813, Vua Ang Chan (1796– 1834) xây Banteay Kev ('Crystal Citadel') ở nơi cung điện Hoàng gia hiện đại và ở lại đó rất ngắn trước khi chuyển đến Oudong. Banteay Kev bị cháy vào năm 1834 khi quân đội Siam đã xử lý Phnom Penh. Không đến khi sau khi sử dụng sự tổ chức Pháp ở Campuchia vào Campuchia năm 1863 đã chuyển từ Oudong đến Phnom Penh, và hiện tại Vương Điện được xây dựng và xây dựng.