ในเดือนสิงหาคม 2012 สมเด็จอัครมหาเสนาบดี เดโช ฮุน เซน นายกรัฐมนตรีกัมพูชา อนุมัติการจัดตั้งคณะกรรมการระหว่างรัฐมนตรีเพื่อจัดการการก่อสร้างพหุกีฬาสถานชาติมรดกเตโชในพื้นที่ 94 เฮกตาร์ (230 เอเคอร์) ในกรุงพนมเปญ ทะเลสาบบึงปงเปียบางส่วนถูกถมเพื่อใช้การก่อสร้างอาคารต่าง ๆ คณะกรรมการโอลิมปิกแห่งชาติกัมพูชาระบุว่า ศูนย์กีฬาแห่งนี้จะเป็น "ศูนย์กีฬาเอนกประสงค์ที่ทันสมัยและได้มาตรฐานสากล" แห่งแรกของประเทศ[1] การก่อสร้างศูนย์กีฬาแห่งนี้มีมูลค่าประมาณ 200 ล้านดอลลาร์สหรัฐ ซึ่งเริ่มขึ้นในเดือนเมษายน 2013 โดยได้รับเงินสนับสนุนจากรัฐบาลจีน ศูนย์กีฬาแห่งนี้เป็นสถานที่หลักของการแข่งขันกีฬาซีเกมส์ 2023[2]

การก่อสร้างระยะที่ 1 ของศูนย์กีฬาเสร็จสมบูรณ์เมื่อวันที่ 4 เมษายน 2017 โดยมีพิธีเปิดสนามกีฬาในร่มและศูนย์กีฬาทางน้ำ นอกจากนี้ยังเป็นจุดเริ่มต้นของการก่อสร้างระยะที่ 2 ผ่านการประกอบพิธีวางศิลาฤกษ์กีฬาสถานชาติ[3]