MGWIN88 การออกแบบในขั้นแรกรวมทั้งการก่อสร้างตัววังเริ่มขึ้นในตอนครึ่งแรกของคริสต์ศตวรรษที่ 12 ในตอนรัชสมัยของพระผู้เป็นเจ้าสูรยวรรมันที่ 2 โดยผลิตขึ้นเพื่อเป็นวังประจำท่านและก็ประจำเมืองเมืองหลวง เพื่ออุทิศให้แก่พระวิษณุ และก็เนื่องด้วยไม่มีการเจอหลักฐานที่เป็นจารึกยุคการก่อสร้างหรือจารึกยุคใหม่ที่กล่าวว่าได้มีการสร้างพระราชวังขึ้น ก็เลยไม่สามารถที่จะรู้ชื่อเริ่มแรกของพระราชวังได้
MGWIN88 แต่ว่าบางทีอาจมีชื่อเสียงกันในชื่อ “พระราชวังวิษณุโลก” ซึ่งเป็นชื่อที่ตั้งตามเทวดาองค์ประธานของวัง คาดกันว่าการก่อสร้างคงจะหยุดลงไม่นานข้างหลังการสิ้นพระชนม์ของพระผู้เป็นเจ้าสูรยวรรมันที่ 2 ทำให้ภาพสลักนูนต่ำนิดหน่อยนั้นยังสลักไม่เสร็จสิ้น10 ในปี 1177 ข้างหลังการสิ้นพระชนม์ของพระผู้เป็นเจ้าสุรยวรรมันที่ 2 ราว 27 ปี เมืองนครหลวงถูกครอบครองโดยชาวจามที่เป็นศัตรูเดิมของชาวเขมร11 วันหลังก็เลยมีการฟื้นฟูอาณาจักรขึ้นมาอีกทีโดยพระผู้เป็นเจ้าชัยวรมันที่ 7 ซึ่งได้ตั้งเมืองหลวงและก็พระราชวังประจำเมืองที่ใหม่ขึ้นเป็นนครธมและก็พระราชวังบายน เป็นลำดับ ซึ่งอยู่ห่างจากนครวัดไปทางด้านเหนือไม่กี่กิโล ในช่วงปลายคริสต์ศตวรรษที่ 12 นครวัดได้เบาๆเปลี่ยนจากศูนย์กลางทางจิตใจในศาสนาฮินดูไปเป็นพุทธซึ่งก็ได้สืบไปมาจนกระทั่งปัจจุบันนี้ นครวัดมีไม่เหมือนกันจากพระราชวังอื่นในเมืองนครหลวง หากแม้ตัวพระราชวังจะหมดจุดสำคัญลงไปข้างหลังคริสศตวรรษที่ 16 แต่ว่าตัวพระราชวังกลับไม่เคยถูกทิ้งร้างอย่างสมบูรณ์เลย ซึ่งแตกต่างจากพระราชวังข้างหลังอื่นๆในเมืองนครหลวง วังที่นี้ได้รับการคุ้มครองจากการรุกรานของป่าเนื่องจากความจริงที่ว่าคูรอบวังนั้นได้สามารถปฏิบัติภารกิจป้องกันภัยพระราชวังได้