ศาลเจ้าพ่อเจ้าฟ้ามุงเมือง ตั้งอยู่บนถนนสองนางสถิตย์ ในเขตเทศบาลเมืองมุกดาหาร บริเวณศาลเจ้าพ่อเจ้าฟ้ามุงเมือง มีหลักเมืองประดิษฐานอยู่ด้วย ศาลเจ้าพ่อเจ้าฟ้ามุงเมืองนี้ไม่มีผู้ใดทราบความเป็นมาว่าสร้างในสมัยใดสันนิษฐานว่าคงจะสร้างขึ้นพร้อมกับการสร้างเมืองมุกดาหาร(เจ้ากินรี ได้มาสร้างเมืองมุกดาหาร พ.ศ. 2313) แต่เดิมเป็นเพียงศาลไม้ต่อมาได้มีการบูรณะก่อสร้างเป็นศาลคอนกรีต ชาวเมืองมุกดาหารถือว่าศาลเจ้าพ่อเจ้าฟ้ามุงเมืองเป็นสถานที่ศักดิ์สิทธิ์ ปกปักรักษาเมืองมุกดาหารให้ร่มเย็นเป็นสุข ในวันขึ้น 15 ค่ำ เดือน 6 ของทุกปี ชาวเมืองมุกดาหารจะมี พิธีบวงสรวงเจ้าพ่อเจ้าฟ้ามุงเมืองพร้อมกับเจ้าแม่สองนางพี่น้องพร้อมกัน เพื่อความเป็นสิริมงคล ปัจจุบันศาลเจ้าเจ้าพ่อฟ้ามุงเมืองได้รับการบูรณะจากศาลไม้ธรรมดาให้กลายเป็นศาลเจ้าแบบจีน มีผู้คนมากราบไหว้ขอพรอย่างสม่ำเสมอ ภายในศาลเจ้าเล็ก ๆ นี้ยังเป็นที่ตั้งของหลักเมือง (ไม่ใช่เสาหลักเมือง) ใครที่ไปสักการะเจ้าแม่สองนางพี่น้องแล้วก็มักเดินทางตามต่อด้วยการมากราบไหว้เจ้าพ่อเจ้าฟ้ามุงเมืองด้วย เป็นที่น่าแปลกใจที่ไม่มีใครทราบประวัติหรือพบเอกสารที่เกี่ยวข้องกับสร้างศาลแห่งนี้ หรือประวัติที่เกี่ยวข้องกับเจ้าพ่อเจ้าฟ้ามุงเมืองเลย ชาวจังหวัดมุกดาหารเพียงแต่รู้ว่าตั้งแต่เกิดก็พบว่ามีศาลเจ้าพ่อเจ้าฟ้ามุมเมืองแห่งนี้แล้ว และต่างมากราบไหว้ด้วยความเคารพ เพื่อให้ชีวิตครอบครัวอยู่เย็นเป็นสุข ชาวบ้านเชื่อว่าเจ้าพ่อฟ้ามุมเมืองปกปักรักษาบ้านเมืองจังหวัดมุกดาหารให้ร่มเย็นเป็นสุขมาโดยตลอด เป็นเครื่องยึดเหนี่ยวจิตใจและเป็นแรงศรัทธาของชาวเมืองจังหวัดมุกดาหารทุกคน