ก่อนสมัยขอมเรืองอำนาจ ดินแดนแถบนี้ตกอยู่ภายใต้การปกครองของอาณาจักรศรีโคตรบูรหรือศรีโคตรบอง ต่อมาในสมัยขอมเรืองอำนาจเมืองนี้มีชื่อว่า สุวรรณภูมิประเทศ เป็นเมืองที่อุดมสมบูรณ์ด้วยทรัพยากรธรรมชาติ ในปี พ.ศ. 2120 ท้าวหม่อมบ่าวหลวง (เจ้าคำโพน) กวานเวียงดงเขยแห่งเมืองน้ำน้อยอ้อยหนูและนางสิมมาหรือเจ้านางสิมผู้เป็นภริยา ได้อพยพผู้คนจากน้ำน้อยอ้อยหนูภาคเหนือของอาณาจักรล้านช้าง ลงมาตั้งหมู่บ้านชื่อว่าบ้านหลวงโพนสิมหรือเมืองโพนสิมเก่า แล้วยกให้เป็นเมืองชื่อว่าเมืองหลวงมหาสุวรรณภูมิคำโพนสิมมาเขตต์ โดยถือเอานิมิตทองคำและภูมิประเทศซึ่งเป็นเนินดินสูงเป็นนามเมือง ห่างจากตัวเมืองสุวรรณเขตปัจจุบันประมาณ 18 กิโลเมตร เส้นทางเดียวกันกับทางไปพระธาตุอิงฮัง วัดพระธาตุอิงฮัง บ้านธาตุอิงฮัง ครั้นถึง พ.ศ. 2185 ท้าวแก้วสิมพลีบุตรชายคนรองได้พาชาวบ้านหลายสิบครอบครัวแยกออกไปตั้งบ้านเมืองใหม่เป็นชุมชนริมฝั่งแม่น้ำโขง คือบ้านท่าแฮ่ แล้วสร้างวัดขึ้นโดยอาศัยหินแฮ่ที่มีอยู่มากมายริมน้ำโขงมาเป็นวัสดุก่อสร้าง นอกจากนี้ ประวัติการก่อตั้งเมืองสุวรรณเขตยังเกี่ยวพันกับการก่อตั้งจังหวัดมุกดาหารในฝั่งไทย เพราะชาวบ้านที่อพยพมาจากบ้านหลวงโพนสิมได้ข้ามไปตั้งบ้านเรือนทางฝั่งขวาแม่น้ำโขง จากนั้นท้าวแก้วสิมพลีจึงก่อตั้งเมืองมุกดาหารขึ้นที่ปากห้วยบังมุก โดยออกนามเมืองว่ามุกดาหารบุรีศรีมุตติกนคร โดยถือเอานิมิตหอยกาบมุกที่ปากห้วยบังมุกเป็นนามเมือง คนทั่วไปเรียกว่าเมืองบังมุก ส่วนพี่ชายของท้าวแก้วสิมพลีนั้นชื่อว่า ท้าวคำสิงห์ ได้อพยพชาวบ้านไปสร้างบ้านท่าสะโน (สะโหน) แล้วข้ามแม่น้ำโขงไปตั้งบ้านชะโนด (สะโนด) ในอำเภอหว้านใหญ่ จังหวัดมุกดาหารปัจจุบัน ชาวเมืองจึงนับถือกันว่าเมืองหลวงโพนสิม เมืองคันธบุรี เมืองมุกดาหาร บ้านสะโนและบ้านชะโนดนั้นเป็นพี่น้องเผ่าพันธุ์เดียวกัน เมื่อท้าวหม่อมบ่าวหลวงผู้เป็นบิดาได้เสียชีวิตลง ชาวบ้านจึงตั้งให้ท้าวหลวงท่อมเป็นเจ้าเมืองโพนสิมองค์ที่ 2 โดยมีผู้คนอาศัยอยู่อย่างเบาบางไม่ถึงร้อยหลังคาเรือน หลัง พ.ศ. 2256 สมเด็จพระเจ้าสร้อยศรีสมุทรพุทธางกูรหรือเจ้าหน่อกษัตริย์ ได้รับการสถาปนาเป็นพระเจ้านครจำปาศักดิ์พระองค์แรกจากราชวงศ์เวียงจันทน์ พระองค์ได้โปรดฯ ให้เจ้าจารย์จันทสุริยวงศ์แห่งราชวงศ์เวียงจันทน์ซึ่งเป็นศิษย์คนสำคัญของเจ้าราชครูหลวงโพนสะเม็ก และมีศักดิ์เป็นพระโอรสของเจ้าศรีวิชัย เป็นพระราชนัดดาของเจ้าศรีวรวังโส และเป็นพระราชปนัดดาในสมเด็จพระเจ้าโพธิสาลราชแห่งนครหลวงพระบาง ไปปกครองเมืองหลวงโพนสิมร้างอยู่หลายสิบปี โดยมีเมืองพิน เมืองนอง เมืองตะโปน (เซโปน) เป็นเมืองขึ้น ต่อมาในปี พ.ศ. 2310 เจ้าจันทกินรีหรือเจ้ากินรีพระโอรสของเจ้าจารย์จันทสุริยวงศ์ ได้อพยพผู้คนจากเมืองโพนสิมมาสร้างเมืองบังมุกร้าง ซึ่งแต่เดิมเคยเป็นเมืองที่ท้าวแก้วสิมพลีปกครองมาก่อน จากนั้นเจ้ากินรีจึงได้เสวยราชย์เป็นเจ้าเมืองมุกดาหารพระองค์แรกจากราชวงศ์เวียงจันทน์ เฉลิมพระนามว่าเจ้าพระยาศรีสุราชอุปราชามันธาตุราช และตั้งชื่อเมืองว่ามุกดาหารบุรีศรีสัตตตาลนคร โดยถือเอานิมิตแก้วมุกดาหารที่เสด็จลอยออกมาจากต้นตาลเจ็ดยอดในเวลากลางคืนเป็นนามเมือง

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

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