ตลาดอินโดจีนปัจจุบันตั้งอยู่ที่ตำบลศรีบุญเรือง อำเภอเมืองมุกดาหาร บริเวณถนนสำราญชายโขง ตลาดยาวประมาณ เกือบ 1 กม. เห็นจะได้ ในวันธรรมดาตอนกลางวัน ในช่วงที่ไม่ใช่ฤดูท่องเที่ยว ร้านค้าแถวนี้ดูจะเงียบเหงา
ตลาดอินโดจีน อยู่ติดริมแม่น้ำโขง ฝั่งลาวคือเมืองสุวรรณเขต ถือว่าเป็นเมืองใหญ่ เริ่มมีการจำหน่ายครั้งแรกเมื่อปี 2523โดยมีแม่ค้ามาจำหน่ายบนรถเข็น สินค้าที่นำมาจำหน่ายให้นักท่องเที่ยวที่มาชมทัศนียภาพสองฝั่งโขง ซึ่งจะเป็นมะขามหวาน และอาหารขบเคี้ยวทั่วไปเนื่องจากทั้งสองฝั่งต่างก็เป็นเมืองที่มีผู้คนอาศัยอยู่เป็นจำนวนมาก ความคับคั่งของตลาดจึงเริ่มเกิดขึ้น อย่างจริงจัง ในปี 2528โดยเทศบาลเมืองมุกดาหารและคณะกรรมการวัดศรีมงคลใต้จึงได้อนุญาตให้แม่ค้าเข้ามาตั้งร้านจำหน่ายสินค้าบริเวณวัดศรีมงคลใต้ มีการนำหมูยอ แหนมหมู อาหารขึ้นชื่อของจังหวัดมุกดาหารมาจำหน่ายแก่ท่องเที่ยวซึ่งได้รับความนิยมเป็นอย่างดี
หลังการพัฒนายุทธศาสตร์ด้านเศรษฐกิจ “เปลี่ยนสนามรับเป็นสนามการค้า” ในปี 2535สมัยรัฐบาลพลเอกชาติชาย ชุณหะวัน ทำให้การค้าขายบริเวณตลาดอินโดจีนคึกคักยิ่งขึ้นในช่วงปี 2537 – 2542จึงมีการก่อสร้างตึกแถวตามถนนสำราญชายโขง เพื่อให้เช่าสำหรับผู้ที่สนใจทั่วไป มีการสร้างศาลารักเรามุกดาหารที่สามารถจัดเป็นสถานที่จัดประชุมสัมมนาและเป็นจุดชมทัศนียภาพแม่น้ำโขง มีการปรับปรุงภูมิทัศน์เขื่อนริมฝั่งแม่น้ำโขงอย่างเป็นสัดส่วน รวมทั้งการสร้างตลาดอินโดจีนชั้นใต้ดินเพื่อบริการนักท่องเที่ยวที่มาจับจ่ายเลือกซื้อสินค้าอีกทางหนึ่งด้วย