Nguyễn Hữu Cảnh là vị anh hùng có công khai phá bờ cõi phương Nam, xác lập chủ quyền ở Đàng Trong, đặc biệt là vùng đất Sài Gòn-Gia Định. Để tưởng nhớ công ơn của ông, Thành phố Hồ Chí Minh đã tổ chức khởi công, xây dựng Đền thờ Lễ Thành Hầu Nguyễn Hữu Cảnh ngày 20/4/2015.
Công trình được xây dựng trên tổng diện tích 7.400 m2 theo lối kiến trúc truyền thống của người Việt với kinh phí hơn 80 tỷ đồng tại khu Công viên Lịch sử - Văn hóa dân tộc, phường Long Bình, quận 9. Vật liệu xây dựng chủ yếu là gỗ, nền lót gạch nung, lợp mái ngói, cửa thiết kế cách điệu cây lá vùng sông nước Nam Bộ
Sau 14 tháng thi công, Đền thờ Lễ Thành Hầu Nguyễn Hữu Cảnh đã hoàn thành với những hạng mục chính như 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ệ...
Ủy viên Bộ Chính trị, Bí thư Thành ủy Thành phố Hồ Chí Minh – Đinh La Thăng và Chủ tịch UBND TP Hồ Chí Minh đã đến dâng hương, hoa và cắt băng khánh thành công trình.
Công trình là một trong những cụm di tích lịch sử văn hóa và kiến trúc nghệ thuật đặc biệt nối liền với Khu tưởng niệm các Vua Hùng thuộc Công viên Lịch sử - Văn hóa dân tộc của thành phố. Đây đồng thời cũng là một trong những địa điểm góp phần giáo dục truyền thống, ôn lại những trang lịch sử oanh liệt, hào hùng, kiên cương, bất khuất, khơi dậy lòng tự hào dân tộc cho các thế hệ…