ตามตำนานความเชื่อ เรื่องถ้ำพญานาคในแม่น้ำโขง โดยมีการตั้งศาลพญานาค บริเวณสะพานมิตรภาพไทย -ลาว แห่งที่ 2 ซึ่งได้กลายเป็นอีกหนึ่งสถานที่ท่องเที่ยวริมแม่น้ำโขงที่ชาวบ้านมาชมความงามตามธรรมชาติของริมฝั่งน้ำ และมาสักการะขอพรพญานาคตามความเชื่อโบราณว่ามีถ้ำพญานาค ตามความเชื่อเล่ากันมาว่าบริเวณเสาต้นที่ 2 ของสะพานมิตรภาพไทย-ลาว แห่งที่ 2 หรือ สะพานข้ามแม่น้ำโขง
จังหวัดมุกดาหาร เป็นเทวสถานหรือถ้ำพญานาค ที่มีความศักดิ์สิทธิ์ โดยจากคำบอกเล่าระบุว่า ในอดีตก่อนสร้างสะพานขึ้น บริเวณแห่งนี้ เป็นส่วนหนึ่งของถ้ำพญานาค ซึ่งในขณะที่กำลังก่อสร้าง ก็มักจะเกิดเหตุการณ์ต่างๆ จนกระทั่งการก่อสร้างดำเนินมาถึงเสากลางแม่น้ำโขง ได้เกิดเหตุการณ์เครนยกแท่นปูนสะพานพังถล่มลงมา ทับเรือของทีมวิศวกรจมน้ำเสียชีวิตทั้งหมด
ซึ่งก่อนหน้านี้ มีเรื่องราวจากคำบอกเล่าของชาวบ้าน ระบุว่าองค์ พญานาค ได้มาเข้าทรงเด็กอายุ 5 ขวบ เพื่อห้ามไม่ให้ก่อสร้างสะพานตรงบริเวณนี้ เพราะเป็นการสร้างทับเหนือถ้ำพญานาค ซึ่งถือว่าเป็นการลบหลู่อย่างมาก จากเหตุการณ์โศกนาฏกรรมไม่คาดฝันดังกล่าว ทำให้การก่อสร้างต้องหยุดดำเนินการทันที จนกระทั่งมีการทำพิธีตั้งศาลพญานาค เพื่ออัญเชิญมาสถิตย์บริเวณ
แห่งนี้ เหตุการณ์ต่างๆ จึงเงียบสงบ และทำการก่อสร้างสะพานต่อไปจนสำเร็จลุล่วง ภายหลังยังเกิดปรากฏการณ์มหัศจรรย์เชื่อกันว่าเป็น พญานาค โผล่ขึ้นมาเหนือน่านน้ำโขง บริเวณใต้สะพานดังกล่าว
ปัจจุบันศาลพญานาค กลายเป็นสถานที่ท่องเที่ยวยอดนิยม มีนักท่องเที่ยวเดินทางมาสักการะและขอพร
โดยเชื่อว่า จะช่วยทำให้ประสบความสำเร็จตามความปรารถนา และเจริญก้าวหน้าในหน้าที่การงาน
รวมถึงเพื่อความเป็นสิริมงคลแก่ชีวิต เปิดให้เข้าชมทุกวัน ตั้งแต่เวลา 08.00 – 17.00 น.สอบถามรายละเอียดเพิ่มเติม ททท. มุกดาหาร โทร. 0 2250 5500การเดินทาง ด้วยรถยนต์ ให้ขับไปบริเวณ สะพานมิตรภาพไทย-ลาว แห่งที่ 2 โดยใช้เส้นทางหลวงมุกดาหาร-สะหวันนะเขต ซึ่งจะห่างจากตัวเมือง มุกดาหาร ประมาณ 7 กิโลเมตร