ตลาดอินโดจีนของจังหวัดมุกดาหาร เป็นตลาดที่ใหญ่และมีชื่อเสียงมากในแถบอีสาน ถือว่าเป็นตลาดอินโดจีนที่ใหณ่ที่สุดในภาคอีสาน ตั้งอยู่ที่ถนนสำราญชายโขง ต.ศรีบุญเรือง อ.เมือง จ.มุกดาหาร จำหน่ายสินค้าจากสาธารณรัฐประชาธิปไตยประชาชนลาว เวียดนาม จีน รัสเซีย จำพวก ข้าวของเครื่องใช้ ผ้าพื้นเมือง เซรามิก เครื่องเงิน เครื่องใช้ไฟฟ้า ฯลฯ​
ตลาดแห่งนี้เริ่มเปิดเมื่อปี พ.ศ. 2523

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

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

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