Đền thờ vua Quang Trung tọa lạc trên núi Dũng Quyết, phường Trung Đô, TP Vinh. Núi có 4 chi gồm: long thủ (đầu rồng), phượng dực (cánh phượng), quy bôi (cồn rùa) và kỳ lân, hội tụ đủ tứ linh Long, Lân, Quy, Phụng.
Tương truyền, sau chiến thắng mùa xuân Kỷ Dậu 1789, vua Quang Trung chọn đất đóng đô cho vương triều mới ở vùng đất giữa núi Dũng Quyết và Kỳ Lân.
Sách "Hoàng Lê nhất thống chí" viết, Quang Trung trưng dụng rất nhiều thợ thuyền, chuyên chở gỗ đá, gạch ngói để xây dựng cung phủ, đắp thành đất xung quanh và sai quân lính đào đá ong tại địa phương để xây thành trong, dựng tòa 3 tầng cùng hai dãy hành lang.
Khi Phượng Hoàng Trung Đô vừa xây xong, kế hoạch dời đô từ Phú Xuân (Huế) ra Vinh (Nghệ An) còn dang dở thì vua Quang Trung đột ngột băng hà. Vua Quang Toản sau đó nối ngôi cha, nhưng đã bị chúa Nguyễn Ánh soán ngôi. Khi Nguyễn Ánh lập ra nhà Nguyễn, đóng đô ở Huế, Phượng Hoàng Trung Đô bị lãng quên. Qua biến thiên của thời gian, công trình chỉ còn lại một số dấu tích.
Để tưởng nhớ công lao của vị anh hùng áo vải Quang Trung, năm 2005, tỉnh Nghệ An đã xây dựng đền thờ tưởng nhớ ông, đặt trên núi Dũng Quyết. Công trình khánh thành năm 2008, sau hơn 1.000 ngày thi công.