Đề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. Người xưa gọi địa thế nơi đây là đất tứ linh, bởi hội tụ đủ 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 bắt tay vào việc củng cố, xây dựng đất nước, chọn đất đóng đô cho vương triều mới. Nhiều lần qua Nghệ An, thấy nơi đây là vùng địa linh nhân kiệt, nên hạ chiếu cho La Sơn Phu Tử Nguyễn Thiếp, lúc này giữ chức Viện trưởng Sùng chính thư viện, để xây dựng thành Phượng Hoàng Trung Đô ở 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.

Sách “La Sơn phu tử Nguyễn Thiếp” chép, ngoài các vách núi làm bức lũy tự nhiên, binh lính còn phải đắp bờ thành Nam dài 300 m, bờ thành Tây dài 450 m. Đáng tiếc, 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.

Dù được xây dựng trong thời gian ngắn và gấp, song thành đã có thành nội, thành ngoại và điện Thái Hòa để vua Quang Trung thiết triều. 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.