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