Đền nằm trong một khuôn viên rộng, vốn xưa kia là đất của chùa Vạn An. Năm 1932 đền thờ Trần Hưng Đạo được lập ngay trong chùa Vạn An cũ. Đến năm 1958, ngôi đền bị phá bỏ để xây lại đền thờ Trần Hưng Đạo to lớn và khang trang như ngày nay.
Đền có 3 cổng trông ra đường Võ Thị Sáu. Ngay đầu sân là bức tượng Trần Hưng Đạo uy nghi bằng xi măng màu vàng đen. Đền được xây theo hình chữ "Đinh" rộng 200m2, có 3 dãy cửa liền nhau trông ra sân. Trong đại sảnh có nhiều hoành phi, câu đối ca ngợi tài năng, đức độ và những chiến công hiển hách của người anh hùng trong cuộc kháng chiến chống quân Nguyên Mông cuối thế kỷ 13. Trong đền còn thờ các vị tướng lĩnh có công với nước ở đời nhà Trần như Trần Quang Khải, Trần Khánh Dư, Phạm Ngũ Lão, Yết Kiêu, Dã Tượng. Ở nơi thờ chính có tượng Trần Hưng Đạo bằng đồng trong tư thế ngồi cao 1,70m, do thợ đúc đồng Ngũ Xã đúc năm 1957. Phía trái là bàn thờ đặt bài vị hai người con gái của Trần Hưng Đạo. Bên phải thờ bốn người con trai. Bên phải sân đền là nhà bảo tàng nhỏ, trưng bày một số hiện vật, văn bản, bản đồ, đoạn trích bài hịch của ông.