• Công ty Xuất nhập khẩu Thủy sản Tp.Hồ Chí Minh được thành lập theo quyết định số 11.3/TS-QĐ của Bộ trưởng Bộ Thủy sản ký ngày 11/03/1992 trực thuộc Công ty Xuất nhập khẩu Thủy sản Seaprodex trên cơ sở hợp nhất và tổ chức lại của ba đơn vị gồm:

- Trung tâm Thương mại Xuất nhập khẩu Thủy sản.

- Công ty Kho vận.

- Công ty Vận tải biển.

• Theo quyết định số 243TS/QĐ-TC ngày 31/03/1993 về việc thành lập lại doanh nghiệp Nhà nước là Công ty Thủy sản Tp.Hồ Chí Minh với tên gọi là Công ty Xuất nhập khẩu Thủy sản Tp.Hồ Chí Minh.
• Ngày 08/08/2006, Bộ Thủy sản Việt Nam ra Quyết định số 604/QĐ-BTS phê duyệt phương án chuyển Công ty Xuất nhập khẩu Thủy sản Tp.Hồ Chí Minh – đơn vị kinh tế quốc doanh trực thuộc Tổng Công ty Thủy sản Việt Nam thành công ty cổ phần với tên gọi là Công ty Cổ phần Xuất nhập khẩu Thủy sản Sài Gòn, vốn điều lệ là 96.000.000.000 đồng.

• Mua bán vật tư ngành thủy sản, thủy hải sản.
• Kinh doanh vận tải hàng hóa đường bộ.
• Kinh doanh vận tải biển.
• Công nghiệp khai thác cá và các thủy sản khác.
• Mua bán vải sợi, hàng thực phẩm chế biến.
• Đại lý vận tải biển.
• Dịch vụ giao nhận hàng hóa xuất nhập khẩu.
• Mua bán thủy sản, nông sản, thực phẩm, máy móc thiết bị, vật tư, nguyên vật liệu, sản phẩm hóa học (trừ hóa chất có tính độc hại mạnh), phương tiện vận tải, thức ăn gia súc – thủy sản, vật tư nông nghiệp (trừ thuốc bảo vệ thực vật), thức ăn nuôi trồng thủy sản, bạc nguyên chất (hàm lượng bạc trên 90%) dạng thỏi hoặc bán thành phẩm.
• Sản xuất gia công linh kiện thép.
• Kinh doanh kho, bãi.
• Kinh doanh, dịch vụ nhà ở và văn phòng làm việc.
• Mua bán thuốc bảo vệ thực vật.
• Luyện, cán thép (không hoạt động tại trụ sở).
• Kinh doanh bất động sản.
• Xây dựng công trình dân dụng, công nghiệp.