Tổng diện tích công viên là 403,3336ha, trong đó hơn 376ha là diện tích tại phường Long Bình, quận 9, TP.HCM; hơn 26ha là diện tích tại xã Bình An, huyện Dĩ An, tỉnh Bình Dương. Theo đồ án quy hoạch thì khu công viên này được chia thành 4 khu chức năng chính: Khu Cổ đại (Khu I), Khu Trung đại (Khu II), Khu Cận - hiện đại (Khu III) và Khu sinh hoạt văn hóa (khu IV).

Được biết khu công viên này đã từng được UBNDTP điều chỉnh quy mô diện tích từ 408ha còn 395ha để nhằm tránh giải tỏa các khu dân cư có mật độ dày.