Trước đó, tháng 9/2016, UBND Thành phố đã chấp thuận chủ trương giao Công ty CP Đầu tư và Phát triển Nguyễn Kim tự cân đối kinh phí để lập đề xuất dự án nêu trên theo hình thức PPP (hợp đồng BOT). Ngày 28/4/2017, Sở KH&ĐT Thành phố đã nhận được Tờ trình của công ty này về đề nghị phê duyệt Đề xuất Dự án Xây dựng Cung văn hóa Lao động TP.HCM.