Trong những lần nghỉ chân ở Nghệ An, thế đất và lòng dân của vùng Yên Trường - Nghệ An đã được Nguyễn Huệ đặc biệt quan tâm với “hình thế rộng rãi, khí tượng tươi sáng có thể chọn để xây dựng kinh đô mới”. Hoàng đế Quang Trung cho rằng nếu đóng đô ở đây vừa khống chế được trong Nam, ngoài Bắc, vừa tiện cho người tứ phương đến kêu kiện đi về”, ”trước là vì xã tắc sơn hà, thứ đến là vì lương dân trăm họ”. Phượng Hoàng Trung Đô được xây dựng ở núi Dũng Quyết vào năm 1788 gồm có Thành ngoại và Thành nội; giữa Thành nội dựng tòa lầu rồng 3 tầng. Ngôi thành này dự định được xây dựng để thay thế Kinh đô Phú Xuân, được đặt tên theo ý nghĩa chim Phượng hoàng, một loài chim trong truyền thuyết, Trung Đô còn có ý nghĩa là kinh đô nằm giữa.