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