ใหม่นาเพียงแต่ก่อนแต่เดิมนั้นเป็นหมู่บ้านเล็ก ๆ ในเขตตำบลคอนฉิม อำเภอพล เมื่อราวประมาณปี พ.ศ. 2404 มีขุนอำเภอวิชิต บาลี เป็นผู้ก่อตั้งหมู่บ้านใหม่นาเพียง ซึ่งย้ายมาจากบ้านเสมานาเพียง อำเภอบัวใหญ่ จังหวัดนครราชสีมา ประมาณ 10 ครอบครัว โดยเห็นว่าเป็นทำเลที่เหมาะสมแก่การทำการเกษตรกรรม และต่อมามีญาติพี่น้องติดตามมาอยู่เพิ่มากขึ้น จึงตั้งหมู่บ้านขึ้นชื่อว่า บ้านใหม่นาเพียง โดยได้เอาคำว่า นาเพียง จากหมู่บ้านเดิมมาใส่ต่อท้ายไว้ด้วย

ต่อมาเมื่อวันที่ 26 มกราคม พ.ศ. 2511[1] ทางราชการได้แบ่งแยกท้องทีปกครองเพิ่มอีกตำบลชื่อว่า ตำบลใหม่นาเพียง และเมื่อวันที่ 5 กรกฎาคม พ.ศ. 2516 ได้มีการจัดตั้ง สภาตำบลใหม่นาเพียง ในพื้นที่ตำบล[2] ต่อมาเมื่อปี พ.ศ. 2520 ตำบลใหม่นาเพียงได้ย้ายมาขึ้นกับอำเภอแวงใหญ่ จนกระทั่งเมื่อวันที่ 16 ธันวาคม พ.ศ. 2539 กระทรวงมหาดไทยได้ประกาศเปลี่ยนแปลงฐานะสภาตำบลใหม่นาเพียงเป็น องค์การบริหารส่วนตำบลใหม่นาเพียง อำเภอแวงใหญ่[3]จนถึงปัจจุบัน