โรงเรียนบ้านหินตั้ง ตั้งอยู่ที่ หมู่ที่ 3, 11 บ้านหินตั้ง ตำบลบ้านซับสมบูรณ์ กิ่งอำเภอโคกโพธิ์ไชย จังหวัดขอนแก่น ก่อตั้งขึ้นเมื่อวันที่ 1 เมษายน พ.ศ. 2472 โดยคณะกรรมการจังหวัดขอนแก่นได้อนุมัติให้ใช้ศาลาวัดบ้านหินตั้งเป็นสถานที่เรียน โดยเปิดสอนตั้งแต่ชั้นเตรียมก่อนประถมศึกษา ถึงชั้นประถมศึกษาปีที่ 4 ต่อมาชาวบ้านได้บริจาคที่ดินให้ 1 แปลง เนื้อที่ 7 ไร่ 3 งาน อยู่ทางทิศตะปลูกวันตกของหมู่บ้าน ซึ่งชาวบ้านร่วมกับคณะครูได้สร้างอาคารเรียนชั่วคราว
ในปี พ.ศ. 2489 ชาวบ้านร่วมกับคณะครูได้สร้างอาคารเรียนถาวรหลังสูง 1 หลัง 3 ห้องเรียนแทนอาคารเรียนชั่วคราว และชาวบ้านได้บริจาคที่ดินติดต่อกับแปลงเดิมให้โรงเรียนอีกจำนวน 5 ไร่ 2 งาน รวมกับที่ดินแปลงเดิมเป็นเนื้อที่ 13 ไร่ 1 งาน 2 ตารางวา
ปีงบประมาณ 2516 ได้รับงบประมาณก่อสร้างอาคารเรียนแบบ ป.ช ขึ้น 1 หลัง 2 ห้องเรียน
ปีงบประมาณ 2520 ได้งบประมาณก่อสร้าง อาคารแบบ ป. 1ฉ พื้นสูง 1 หลัง 3 ห้องเรียน
ปี พ.ศ. 2522 ได้เปิดขยายการเรียนการสอนถึงชั้นประถมศึกษาปีที่ 6
ปี พ.ศ. 2528 ได้เปิดขยายเด็กเล็ก 1 ห้อง
ปี พ.ศ. 2540 ได้รับจัดสรรงบประมาณก่อสร้างอาคารเรียน 1หลังแบบ 105/29 ขึ้น 1หลัง 4ห้องเรียน
ปี พ.ศ. 2542 ได้จัดสรรงบประมาณต่อเติมชั้นล่างอาคารเรียน 1 หลังแบบ 105/29 4 ห้องเรียนและที่ผ่านมาทางโรงเรียนได้รับงบประมารก่อสร้างอาคารประกอบอื่นๆ อีกหลายอย่างจนถึง ปัจจุบัน โดยมีผู้บริหารโรงเรียนคนปัจจุบันคือ นายสวัสดิ์ ดอกพอง ผู้อำนวยการโรงเรียน
ปัจจุบันได้เปิดทำการสอนตั้งแต่ชั้นอนุบาล 1 ถึงชั้นประถมศึกษาปีที่ 6 ตามหลักสูตรการศึกษาขั้นพื้นฐานพุทธศักราช 2551
ปีการศึกษา 2566 มีจำนวนนักเรียน 127 คน ข้าราชการครูและบุคลากรทางการสึกษา จำนวน 15 คน