Công ty cổ phần chế biến thủy hải sản Liên Thành trực thuộc Tổng công ty nông nghiệp Sài Gòn là đơn vị kinh tế quốc doanh chuyên sản xuất và kinh doanh các loại nước mắm, các loại mặt hàng thủy hải sản phơi khô phục vụ nội địa và xuất khẩu. Công ty được thành lập ngày 6/6/1906 với tên gọi “Thương Quán Liên Thành” với nhãn hiệu “con voi đỏ”. Liên Thành có nghĩa là Thành Hoa Sen, nguyên là tên lịch sử của Hòa Đa, là thủ phủ cũ của tỉnh Bình Thuận, tượng trưng cho người quân tử. Chọn cái tên này các thân hào nhân sĩ muốn truyền cái tâm trong sạch như Hoa Sen vươn lên từ bùn lầy trong bối cảnh nước mất nhà tan của thời kỳ đầu thế kỷ. Con Voi: hình ảnh tượng trưng cho bầy đàn, quần thể. Biểu tượng Con Voi Đỏ thể hiện tinh thần đoàn kết, tấm lòng son sắt trước sau như một của dân tộc Việt Nam. Sáu vị sáng lập viên đầu tiên gồm các nhà tri thức Nho học, Tây học, quan lại viên chức cả ở Trung và Nam Kỳ đồng chí, đồng lòng, với lòng yêu nước, góp của, góp công sức, vượt bao khó khăn để thành lập và phát triển thương hiệu Liên Thành vững bền, uy tín trong lòng người tiêu dùng từ trước đến nay. Những người sáng lập gồm có: Phan Châu Trinh, Nguyễn Trọng Lội, Hồ Tá Bang, Nguyễn Hiệt Chi, Trần Lệ Chất, Ngô Văn Nhượng. Thương Quán Liên Thành là cơ sở nuôi dưỡng và đào tạo cán bộ trong suốt hai thời kì kháng chiến, đặc biệt Liên Thành là chủ sở hữu và sáng lập ra trường Dục Thanh Phan Thiết, nơi thầy giáo Nguyễn Tất Thành đã từng dạy học, và cũng chính Liên Thành góp phần tổ chức, giúp đỡ tài chính cho nhà ái quốc Nguyễn Tất Thành vào Sài Gòn và sang Pháp. Sau ngày miền Nam hoàn toàn giải phóng 30/4/1975, Thương Quán Liên Thành đã chuyển giao toàn bộ cơ sở cho nhà nước quản lý. Trong năm 1976, công ty được UBND TP.HCM giao thêm 9 cơ sở sản xuất nước mắm khác do chủ tư nhân để lại và đổi tên thành Xí nghiệp quốc doanh nước mắm Liên Thành. Đến cuối năm 1981, xí nghiệp quốc doanh nước mắm Liên Thành được giao quyền hoạch toán độc lập, trực thuộc sở thủy sản Hồ Chí Minh theo quyết định ngày 9/9/1978 của UBND TP.HCM. Cuối năm 1990, do xí nghiệp hoàn thành vượt mức kế hoạch và đạt hiệu quả kinh tế cao, đồng thời để thích nghi với hoạt động đa dạng của nền kinh tế thị trường, Xí nghiệp quốc doanh nước mắm Liên Thành đổi tên thành Xí nghiệp chế biến thủy sản Liên Thành theo quyết định 425/QĐOP ngày 21/2/1990 của UBND TP.HCM. Đến cuối năm 2001 Xí nghiệp chế biến thủy hải sản Liên Thành được đổi tên thành Công ty cổ phần chế biến thủy hải sản Liên Thành theo quyết định của UBND TP.HCM.