Được biết từ năm 1999, TP.HCM đã dự kiến xây nhà hát hiện đại tại số 23 Lê Duẩn, Quận 1. Nhưng sau đó địa điểm này được cho là không phù hợp. Đến năm 2012, địa điểm xây nhà hát được chọn là công viên 23.9, và theo kế hoạch sẽ hoàn công, đi vào hoạt động vào cuối năm 2015. Vậy nhưng một lần nữa, kế hoạch này cũng không được thực hiện, và nhà hát lại có chủ trương thay đổi địa điểm: dự kiến chuyển về khu đô thị Thủ Thiêm, Quận 2.
Theo đó, dự án Nhà hát giao hưởng, nhạc và vũ kịch tại Khu đô thị mới Thủ Thiêm có quy mô 1.700 chỗ ngồi với số vốn đầu tư khoảng 1.500 tỷ đồng. Cũng tại khu đô thị này, chính quyền thành phố đã thống nhất chủ trương xây dựng một Trung tâm biểu diễn nghệ thuật đa năng khác có chiều cao từ 4-10 tầng, tổng diện tích hơn 40 nghìn m2.
Hiện nay Công ty Cổ phần PQC Convention được giao là đơn vị xây dựng phương án thiết kế dự án với yêu cầu có trang thiết bị hiện đại, quy mô tầm cỡ khu vực Đông Nam Á với chiều cao gần 10 tầng và 3 tầng hầm.