Đền thờ Đức Thánh Trần Hưng Đạo được xây dựng trong một khuôn viên rộng lớn của chùa Vạn An cũ. Đến năm 1957 đền được xây dựng quy mô hơn, sau đó còn được tu bổ nhiều lần.
Lối vào đền trên đường Võ Thị Sáu (quận 1), gồm cổng chính ở giữa và hai cổng phụ ở hai bên. Cổng chính được thiết kế với mái ngói uốn cong, có trang trí hình rồng, phụng. Trên trán cổng nổi bật 4 chữ Hán cỡ lớn, phiên âm: "Hưng Đạo Đại Vương".