Tổng kinh phí đầu tư xây dựng hơn 80 tỷ đồng từ nguồn ngân sách thành phố. Đây là một trong các công trình chào mừng kỷ niệm 40 năm ngày thống nhất đất nước (30/4/1975 – 30/4/2015).

Công trình Đền thờ Lễ thành hầu Nguyễn Hữu Cảnh gồm các hạng mục: khối đền chính, nhà điều hành, cổng tam quan, văn bia, hồ nước, giao thông nội bộ, kè bảo vệ...  xây dựng trên diện tích hơn 7.400m², tại Khu II, Công viên Lịch sử Văn hóa dân tộc (quận 9) theo kiến trúc truyền thống của người Việt bằng các vật liệu gỗ, nền lót gạch nung và lợp mái ngói.

Tại lễ khởi công, ông Lê Hoàng Quân - Chủ tịch UBND TP. HCM, cho biết Lễ thành hầu Nguyễn Hữu Cảnh là vị tướng xuất sắc, nhà chính trị tài giỏi, nhân hậu, giàu lòng yêu nước. Đặc biệt ông là một trong những danh tướng có công lớn của dân tộc trong thời kỳ dựng nước và giữ nước ở phương Nam.