พหุกีฬาสถานชาติมรดกเตโช ซึ่งรวมถึงกีฬาสถานชาติมรดกเตโชแห่งนี้ สร้างขึ้นเพื่อการเป็นเจ้าภาพซีเกมส์ 2023 ของประเทศกัมพูชา การก่อสร้างพหุกีฬาสถานเริ่มขึ้นในเดือนเมษายน พ.ศ. 2556 ส่วนการก่อสร้างกีฬาสถานแห่งนี้เริ่มขึ้นในเดือนสิงหาคม พ.ศ. 2560[2] และวางศิลาฤกษ์ไปก่อนหน้านี้แล้วเมื่อวันที่ 4 เมษายน พ.ศ. 2560[3] รัฐบาลจีนมอบเงินช่วยเหลือ 1.1 พันล้านหยวน (ประมาณ 160 ล้านดอลลาร์) เพื่อก่อสร้างสนามกีฬา โดยมีผู้พัฒนา คือ ไชน่าสเตทคอนสตรัคชั่นเอนยิเนียริ่ง (中国建筑集团有限公司, CSCEC)[4] ประกอบด้วยวิศวกรชาวจีนประมาณ 340 คน และคนงานชาวกัมพูชาราว 240 คน ติดตั้งที่นั่งเสร็จสมบูรณ์ในเดือนมกราคม 2562[3]