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