Đền Đức Thánh Trần lúc đầu chỉ là một miếu nhỏ thờ Đức Thánh Trần Hưng Đạo bên cạnh chùa Vạn An. Ngày 28 tháng 7 năm 1957, Hội Tương tế Bắc Việt khởi công xây ngôi đền mới, theo bản thiết kế của kiến trúc sư Nguyễn Mạnh Bảo và khánh thành ngày 11 tháng 7 năm 1958.

Diện tích khuôn viên đền thờ khoảng 2500m2. Cổng tam quan mở thẳng vào phần sân khá rộng nơi đặt tượng Trần Hưng Đạo đúc bằng xi măng, tô màu đen pha vàng. Trên cổng gắn tượng lưỡng long triều nguyệt và hàng chữ “Hưng Đạo Đại Vương” (ở mặt ngoài); “Trần triều hiển thánh” (ở mặt trong) và hai cặp câu đối ca ngợi ngôi đền cùng công đức của Trần Hưng Đạo.

Tuy xây dựng vào giữa thế kỷ 20, bằng những vật liệu hiện đại nhưng kết cấu kiến trúc được sáng tạo trên cơ sở kiến trúc đền miếu truyền thống, các bao lam cửa, bao lam khám thờ, hoành phi, liễn đối chạm trổ mỹ thuật… đền Trần Hưng Đạo đã thu hút đông đảo người dân trong nước cũng như du khách nước ngoài đến tham quan và tỏ lòng tôn kính vị anh hùng của dân tộc Việt Nam.