Tiền thân của Công ty TNHH MTV xuất khẩu thủy sản Khánh Hòa (KHASPEXCO) là một xí nghiệp quốc doanh chuyên về khai thác, đánh bắt hải sản của tỉnh Phú Khánh. Sau ngày miền Nam hoàn toàn giải phóng, Ủy ban nhân dân tỉnh Phú Khánh đã khôi phục lại nghề cá và thành lập “Xí nghiệp quốc doanh đánh cá Phú Khánh” vào ngày 14/05/1977.
Xí nghiệp đƣợc đặt ở khu vực Bình Tân, với diện tích rộng gần 10.000m2, năm 1984-1985, Xí nghiệp đã tiến hành đóng mới 6 tàu vỏ gỗ với công suất 140cv, 6 tàu gỗ có công suất 33-45cv nhằm nâng cao năng lực khai thác thông qua đội tàu vệ tinh. Thời kỳ này Xí nghiệp đƣợc giao thêm nhiệm vụ: “thu mua các loại thủy hải sản và dịch vụ vật tƣ hàng hóa chuyên dùng trong nghề cá”.
Giai đoạn 1984 – 1987 là giai đoạn Xí nghiệp hoạt động có hiệu quả nhất nhờ sản lƣợng tôm khai thác và chế biến trên biển, xuất khẩu đạt giá trị cao.
Tháng 7/1989 tỉnh Phú Khánh đƣợc chia tách thành hai tỉnh: Phú Yên và Khánh Hòa, Xí nghiệp quốc doanh đánh cá Phú Khánh cũng đƣợc tách làm hai và đƣợc đổi tên là: “Xí nghiệp khai thác và dịch vụ thủy sản Khánh Hòa” theo Quyết định số 108- QĐ/UB; ngày 01/07/1989 của chủ tịch UBND tỉnh Khánh Hòa.
Ngày 03/01/1993 Xí nghiệp khai thác và dịch vụ thủy sản Khánh Hòa đƣợc UBND tỉnh Khánh Hòa quyết định thành lập doanh nghiệp nhà nƣớc và xây dựng xƣởng chế biến để bổ sung thêm chức năng chế biến và xuất khẩu thủy sản.
Nhƣ vậy, Xí nghiệp khai thác và dịch vụ thủy sản Khánh Hòa là một doanh nghiệp nhà nƣớc hạch toán độc lập, có con dấu riêng, có tài sản riêng; có tƣ cách pháp nhân về toàn bộ hoạt động sản xuất kinh doanh và chịu trách nhiệm về các hoạt động đó bằng toàn bộ tài sản do doanh nghiệp quản lý.
20
Năm 1997, Xí nghiệp đã đóng mới và đƣa vào sử dụng hai tàu vỏ gỗ với công suất 300cv/chiếc và mua lại xƣởng nƣớc mắm 50 Võ Thị Sáu.
Từ tháng 10/2004, sau khi bán thanh lý đội tàu khai thác xa bờ, nhiệm vụ chính của Xí nghiệp lúc này chủ yếu là chế biến thủy sản xuất khẩu và dịch vụ.
Năm 2005, Xí nghiệp tiến hành cổ phần hóa theo chủ trƣơng của Nhà nƣớc nhƣng do có một số tranh chấp nhà đất nên không thực hiện đƣợc và tới tháng 6/2010, Xí nghiệp đƣợc chuyển sang Công ty trách nhiệm hữu hạn Một thành viên xuất khẩu thủy sản Khánh Hòa theo quyết định số 1614/QĐ-UBND ngày 23/06/2010 của UBND tỉnh Khánh Hòa do Nhà nƣớc sở hữu 100% vốn điều lệ.
Tại thời điểm chuyển đổi, vốn điều lệ của công ty 9.131.000.000 đồng (Chín tỷ một trăm ba mươi mốt triệu đồng).
Tên Việt nam: Công ty trách nhiệm hữu hạn một thành viên xuất khẩu thủy sản Khánh Hòa.
Tên giao dịch: KHANH HOA SEAFOODS EXPORTING CO.,LTD.
Tên viết tắt: KHASPEXCO
Trụ sở chính: Số 10 – Võ Thị Sáu – Nha Trang – Khánh Hòa.
Điện thoại: 058-881162-881575-882767; Fax: 84 (058)-881575.
E- mail: khaspexco@dng.vnn.vn
Tài khoản tại ngân hàng ngoại thƣơng Việt Nam: 006.1000000143.