อำเภอวังหิน จัดตั้งเป็นกิ่งอำเภอเมื่อวันที่ 9 มีนาคม พ.ศ. 2530 ประกอบด้วยตำบลบุสูง ตำบลดวนใหญ่ ตำบลบ่อแก้ว ตำบลศรีสำราญ และตำบลธาตุ และได้รับการยกฐานะเป็นอำเภอในปี พ.ศ. 2536

ที่มาของชื่ออำเภอวังหิน ได้ชื่อมาจากวังน้ำว่า  “วังหิน”    เดิมอำเภอวังหินนั้น  ขึ้นอยู่กับการปกครองอำเภอเมืองศรีสะเกษ  ต่อมาได้รับการจัดตั้งเป็นกิ่งอำเภอ   วังหิน  ตามประกาศกระทรวงมหาดไทย  เมื่อวันที่  ๙  มีนาคม  ๒๕๓๐  โดยอำเภอวังหินแยกการปกครอง    จากอำเภอเมืองศรีสะเกษ  โดยตั้งชื่อตามห้วงน้ำใกล้ที่ตั้งกิ่งอำเภอ  ซึ่งเป็นส่วนหนึ่งของห้วยคล้าเรียกว่า “วังหิน”