Xí nghiệp khai thác và dịch vụ Thủy sản Khánh Hòa được xây dựng trên khu vực Bình Tân với diện tích gần 10.000m2. Ngày 14/05/1977, UBND Tỉnh Phú Khánh ra quyết định thành lập đơn vị kinh tế trực thuộc tỉnh với tên gọi là: “Xí nghiệp quốc doanh đánh cá Tỉnh Phú Khánh”. Ban đầu cơ sở vật chất của Xí nghiệp chỉ có 4 tàu gỗ, công suất 40cv/chiếc do chính quyền cũ để lại.
Đến năm 1984 Xí nghiệp đã tiến hành đóng mới 6 tầu gỗ công suất 140cv/chiếc với nghề khai thác chính là đánh bắt Tôm xuất khẩu. Năm 1987, Uỷ Ban Nhân Dân Tỉnh đã quyết định nhập khẩu 3 tầu sắt 400cv/chiếc của Nhật Bản với thiết bị hiện đại giao cho Xí nghiệp quản lý và đưa vào sử dụng.
Tháng 7/1989 Tỉnh Phú Khánh được tách làm hai tỉnh Phú Yên và Khánh Hòa. Lúc này Xí nghiệp quốc doanh Tỉnh Phú Khánh cũng được tách làm đôi.
Căn cứ quyết định số 108 của Uỷ Ban Nhân Dân Tỉnh Khánh Hòa ngày 01/7/1989 Xí nghiệp Quốc doanh Tỉnh Phú Khánh được đổi tên thành Xí nghiệp khai thác và dịch vụ Thủy sản Khánh Hòa.
Tên giao dịch: KHANH HOA SEAPRODUCT EXPLOITATION AND SERVICE ENTERPRISE. Viết tắt là: KHASPEXCO.
Trụ cở chính: Số 10 Võ Thị Sáu – Nha Trang – Khánh Hòa. Tài khoản tại ngân hàng ngoại thương: Số 3611100009. Điện thoại: 84-(58)-881675-882767.
Văn phòng đại diện: Số 90 Mạc Thị Bưởi – Phường Bến nghé – Quận I – TPHCM.
Theo quyết định 388/HĐBT ngày 10/11/1991 và nghị định 156/HĐBT về việc sửa đổi bổ sung sắp xếp lại các Doanh nghiệp Nhà nước thuộc tỉnh. 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 thuộc tỉnh, hạch toán độc lập, có con dấu riêng, có tài sản riêng, có đầy đủ tư cách pháp nhân để thực hiện các hợp đồng kinh tế và các giao dịch khác với các chủ thể kinh tế.
Dưới sự phát triển của cơ chế thị trường để tồn tại và phát triển, ngoài việc nâng cấp tầu và chuyển đổi ngành nghề khai thác, Xí nghiệp còn mở rộng sang lĩnh vực chế biến thủy sản, xây dựng xưởng chế biến đông lạnh có công suất cấp đông 4 tấn/ngày, xây dựng hai kho lạnh với sức chứa 150 tấn sản phẩm.