Ngày 15 tháng 3 năm 1989, Bộ trưởng Bộ Quốc phòng ra Quyết định số 41/QP thành lập Quân cảng Sài Gòn trực thuộc Bộ Tư lệnh Hải quân. Đây là tiền đề ra đời Tổng công ty Tân Cảng Sài Gòn.
Ngày 30 tháng 5 năm 2025, Bộ Quốc phòng đã quyết định thành lập Binh đoàn Kinh tế biển (Binh đoàn 20) trực thuộc Bộ Quốc phòng trên cơ sở Quân cảng Sài Gòn với các chức năng, nhiệm vụ chủ yếu: Kết hợp quốc phòng với kinh tế, kinh tế với quốc phòng; Thực hiện nhiệm vụ sản xuất kinh doanh khai thác cảng, dịch vụ logistics, vận tải và các ngành kinh tế biển, đầu tư kinh doanh khu công nghiệp, du lịch biển, đảo và phát triển năng lượng sạch, năng lượng tái tạo.
 

Trải qua hơn 36 năm xây dựng, phát triển và trưởng thành, Tổng công ty Tân Cảng Sài Gòn – Binh đoàn 20 đã trở thành doanh nghiệp dẫn đầu cả nước trong kinh doanh khai thác cảng, dịch vụ logistics và các ngành kinh tế biển, làm nên một Thương hiệu khẳng định vị thế quan trọng trên trường quốc tế.