โรงเรียนอนุบาลโคกใหม่ละหานทราย  ตั้งขึ้นเมื่อ วันที่  ๑๙ เดือน เมษายน  ๒๔๗๒  โดยรองอำมาตย์โทหลวงณรงค์  รักษาเขต  นายอำเภอนางรอง เป็นผู้จัดตั้ง เรียกชื่อว่าโรงเรียนประชาบาล  ตำบลละหานทราย (วัดสำโรง)  อาศัยสาลาวัดสำโรงเป็นสถานที่เรียน  มีสามเณร เยียว  จันทร์อยู่จริง  เป็นครูใหญ่ คนแรก  จัดชั้นเรียนตั้งแต่ ชั้นมูล ถึง ชั้นประถมศึกษาปีที่ ๓  ดำรงอยู่ได้ด้วยเงินบริจาค  จากผู้มีจิตศรัทธา  ทำบุญกับวัด  ครูสอนเป็นสามเณรกับพระสงฆ์  ไม่มีค่าตอบแทน  สอนตามหลักสูตรของกระทรวงธรรมการ

          ปี ๒๔๗๘  ได้ขยายชันเรียนถึงชั้นประถมศึกษาปีที่ ๔  มีการเรียกเก็บค่าการศึกษา

          ปี ๒๔๙๓  ใช้หลักสูตรประถมศึกษาปี พ.ศ. ๒๔๙๓  ของกระทรวงศึกษาธิการ

          วันที่ ๒ พฤษภาคม  พ.ศ. ๒๕๐๓  ได้ย้ายที่เรียนมาอยู่ที่ปัจจุบัน  มีอาคารเอกเทศถาวร  สร้าง
โดยใช้เงินบริจาคสมทบกับงบประมาณกระทรวงศึกษาธิการ

          วันที่  ๑ ตุลาคม  พ.ศ. ๒๕๐๙  โอนไปสังกัดองค์การบริหารส่วนจังหวัดบุรีรัมย์  ตามพระราชบัญญัติดอนการศึกษาของประเทศไปสังกัดองค์การบริหารส่วนจังหวัด  พ.ศ. ๒๕๐๗

          ปีการศึกษา ๒๕๑๔  ได้ขยายการศึกษาภาคบังคับถึงชั้นประถมศึกษาปีที่ ๕,๖  และ ๗  ในปีต่อมาตามลำดับ  

          ปี ๒๕๒๑ ได้เปลี่ยนไปใช้หลักสูตรชั้นประถมศึกษา พ.ศ. ๒๕๒๑  ตามแผนการศึกษาแห่งชาติ พ.ศ. ๒๕๒๐  และได้ยุบชั้นประถมศึกษาปีที่ ๗

          วันที่ ๑ ตุลาคม  พ.ศ. ๒๕๒๓  ได้โอนจากองค์การบริหารส่วนจังหวัดบุรีรัมย์ มาขึ้นกับกับสำนักงานคณะกรรมการการประถมศึกษาแห่งชาติกระทรวงศึกษาธิการ  ตามพระราชบัญญัติโอนกิจการบริหารโรงเรียนประชาบาลขององค์การบริหารส่วนจังหวัดและโรงเรียนประถมศึกษาของกรมสามัญศึกษากระทรวงศึกษาธิการ  พ.ศ. ๒๕๒๓

          ปีการศึกษา ๒๕๒๖  ได้เปิดสอนชั้นเด็กเล็ก  ตามโครงการส่งเสริมการสอนภาษาไทยในพื้นที่ที่ใช้ภาษาอื่นมากกว่าภาไทย

          ปีการศึกษา ๒๕๓๓  ได้ใช้หลักสูตรประถมศึกษา ๒๕๒๑  ฉบับปรับปรุง  ๒๕๓๓  ในชั้นประถมศึกษา

ปีที่ ๑ และชั้นอื่น ๆ ในปีต่อมา

          ปีการศึกษา ๒๕๒๕  ได้เปิดสอนระดับชั้นอนุบาลปีที่ ๑ นอกงบประมาณ  และได้ขยายตัวตึกชั้นอนุบาลปีที่ ๒ ในปีต่อมาได้จัดทำเข้างบประมาณ ปี พ.ศ. ๒๕๓๗

          ปีการศึกษา  ๒๕๓๙ ได้ขยายชั้นเรียนถึงชั้นมัธยมศึกษาปีที่ ๑ จำนวน ๑ ห้องเรียน

          ปีการศึกษา ๒๕๔๑  โรงเรียนได้รับการพิจารณาเข้าโครงการสหวิทยาเขตมหามงคล  และได้เปลี่ยนชื่อจากโรงเรียนบ้านโคกใหม่เป็น  “โรงเรียนอนุบาลโคกใหม่ละหานทราย” ถือเป็นโรงเรียนประจำอำเภอ

          ปีการศึกษา  ๒๕๔๔  โรงเรียนได้เป็นศูนย์การเรียนรู้แบบฝึกตนเอง  ภาษาอังกฤษของเขตการศึกษา

เขตดงรัก  ซึ่งประกอบด้วยอำเภอพลับพลาชัย  อำเภอประโคนชัย  อำเภอบ้านกรวด  อำเภอละหานทราย  อำเภอโนนดินแดง