Theo ghi nhận của VietNamNet, hiện tại, công viên Lịch sử Văn hóa Dân tộc TPHCM chỉ hoàn thành Đền tưởng niệm các vua Hùng (khánh thành năm 2009) và đền thờ Nguyễn Hữu Cảnh (khởi công năm 2015). Các hạng mục như cổng, đường, ao hồ, đèn chiếu sáng cũng được đưa vào sử dụng, trong khi nhiều công trình khác quan trọng hơn vẫn chưa rõ hình hài.
Tuyến đường dẫn từ cổng chính vào khu tưởng niệm các vua Hùng chỉ được trải nhựa một đoạn ngắn. Phần còn lại lởm chởm đá sỏi, gây khó khăn cho việc đi lại ở khu vực này. Dù là ban ngày, công viên vẫn vắng bóng người qua lại.