Nghệ An chính thức trở thành một tỉnh độc lập của nước ta từ thời vua Nguyễn nào
Vùng đất huyện Tương Dương cùng với huyện Kỳ Sơn ở phía tây xưa kia là lãnh thổ của Vương quốc Bồn Man (vương quốc này nằm trải dài phía tây các tỉnh Nghệ An, Thanh Hóa, một phần Sơn La ngày nay của Việt Nam và tỉnh Hua Phan của Lào ngày nay. Vương quốc này chính thức bị sát nhập vào Đại Việt thời vua Lê Thánh Tông (1479) và được mang tên Trấn Ninh).