ตั้งขึ้นเมื่อ 17 พฤษภาคม 2501 โดยนายเอียด เส้งเสาร์ กํานันตําบลไม้แก่น และ นายสุก เส้งเสาร์ แพทย์ประจําตําบลไม้แก่น ได้สละที่ดินจํานวน 1 ไร่ 81 ตารางวา และได้สร้างอาคารเรียนชั่วคราวขึ้นโดยใช้วัสดุในท้องถิ่น เช่น เสาไม้ หลังคามุงจาก โดยได้รับความร่วมมือจากประชาชนในพื้นที่ได้เปิดทําการสอนตามหลักสูตรประถมศึกษา เมื่อวันที่ 17 พฤษภาคม 2501 โดยมีนายเพียร มีสุข เป็นผู้บริหารสถานศึกษาคนแรก และ ได้ดําเนินการสอนมาจนถึงปัจจุบัน
ปัจจุบันโรงเรียนบ้านโคกนิบง มีพื้นที่ทั้งสิ้น 1 ไร่ 81 ตารางวา ติดถนนทางหลวงแผ่นดินสายบ้านทอน - ตลาดนัดต้นไทร บนที่ราชพัสดุหมายเลขทะเบียนที่ ปทด.364 หนังสือสําคัญที่ดินเลขที่ 35617 ปัจจุบันจัดการศึกษาตามนโยบายของสํานักงานคณะกรรมการการศึกษาขั้นพื้นฐาน กระทรวงศึกษาธิการ เป็นสถานศึกษาขนาดกลางเปิดทําการสอนระดับปฐมวัยถึงชั้นประถมศึกษาปีที่ 6