เดิมศาลหลักเมืองเก่ามีสภาพทรุดโทรมเนื่องจากการก่อสร้างมานาน ในปี 2519 จังหวัดศรีสะเกษจึงได้ทำการก่อสร้างศาลาหลักเมืองหลังใหม่ขึ้นมาในบริเวณเดิม และได้ขยายบริเวณให้กว้างออกไปอีก รูปแบบก่อสร้างเป็นแบบจัตุรมุข องค์เสาหลักเมืองทำด้วยไม้ชัยพฤกษ์ยอดเสาแกะสลักเป็นรูปหัวใจเม็ด ทรงมัตถกะ เส้นผ่าศูนย์กลางของเสา 30 เซนติเมตร ความสูงจากฐานถึงยอดเสา 229 เซนติเมตร แล้วเสร็จในปี 2531