เทศบาลตำบลพยุห์ เดิมมีฐานะเป็น"สุขาภิบาลพยุห์" ในเขตตำบลพยห์ จัดตั้งขึ้นตั้งแต่เมื่อครั้งตำบลพยุห์ ยังเป็นท้องที่ในการปกครองของอำเภอเมืองศรีสะเกษ จนกระทั่งตำบลพยุห์และตำบลใกล้เคียงได้รับการจัดตั้งเป็น"กิ่งอำเภอพยุห์" เมื่อ พ.ศ. 2537 แล้วยกฐานะขึ้นเป็น"อำเภอพยุห์" ใน พ.ศ. 2540[3] สุขาภิบาลพยุห์ จึงได้มาอยู่ในพื้นที่กิ่งอำเภอพยุห์และอำเภอพยุห์ แล้วได้รับการยกฐานะขึ้นเป็นเทศบาลตำบลพยุห์ ตั้งแต่วันที่ 25 พฤษภาคม พ.ศ. 2542 เป็นต้นมา [4]