Trước năm 1975, Cung Văn hóa Lao động được biết đến với tên gọi CERCLE SPORTIF SAIGONNAIS – nơi sinh hoạt dành riêng cho sĩ quan Pháp, Mỹ, chính quyền Sài Gòn và giới thượng lưu.
Sau ngày miền Nam được giải phóng cơ sở này được giao nhiệm vụ phục vụ cho công nhân viên chức, lao động thành phố.
Ngày 07/11/1975, Ủy ban Quân quản thành phố Sài Gòn – Gia Định đã giao Câu lạc bộ Thể dục thể thao Sài Gòn (CERCLE SPORTIF SAIGONNAIS) cho Liên hiệp Công đoàn thành phố để xây dựng Câu lạc bộ Lao động nhằm phục vụ nhu cầu sinh hoạt văn hóa, thể thao cho công nhân viên chức và người lao động thành phố.
Từ Câu lạc bộ Lao động (1975) rồi Nhà văn hóa Lao động (1985) và nay là Cung Văn hóa Lao động TPHCM (1998).