“ศาลหลักเมือง” ได้ทำพิธีพลีไม้สำหรับสร้างเสาหลักเมือง เมื่อวันที่ 8 กรกฎาคม พ.ศ. 2542 ตรงกับวันแรม 11 ค่ำ เดือน 8 ปีเถาะ ฤกษ์เวลา 09 นาฬิกา 39 นาที และเริ่มก่อสร้างอาคารศาลหลักเมือง ประกอบพิธีวางศิลาฤกษ์ โดยพระไตรโลกาจารย์ วัดศรีเมือง เมื่อวันที่ 23 เมษายน พ.ศ. 2543 ตรงกับวันขึ้น 15 ค่ำ เดือนอ้าย ปีมะโรง ฤกษ์เวลา 09 นาฬิกา 19 นาที แล้วเสร็จบริบูรณ์มีพระราชพิธีสมโภช โดยสมเด็จพระบรมโอรสาธิราชฯ สยามมกุฎราชกุมาร (พระอิสริยยศในขณะนั้น) เสด็จเป็นองค์ประธาน เมื่อวันที่ 28 กุมภาพันธ์ พ.ศ. 2547 ตรงกับวันขึ้น 9 ค่ำ เดือน 4 ปีมะแม ชั้นบนเป็นบริเวณที่ตั้งเสาไม้หลักเมือง ชั้นล่างเป็นส่วนเก็บของและส่วนบำรุงรักษา ผนังและพื้นอาคารภายในเป็นหินอ่อนสีขาว พื้นระเบียงด้านบนบุกระเบื้องเซรามิคทั้งภายในและภายนอก ราวเฉลียงเป็นทรายล้างสีธรรมชาติสลับกับทรายสีน้ำตาล เครื่องยอดของอาคารเป็นสถาปัตยกรรมไทยแบบจตุรมุข และเรือนยอดเป็นพระธาตุตามแบบภาคอีสาน