Tên giao dịch : Công ty Cổ phần Thủy Sản 584 Nha Trang
Địa chỉ: 584 Lê Hồng Phong - Phường Phước Long - Tp Nha Trang – Tỉnh Khánh Hòa
Mã số thuế: 4200636551
Mã tài khoản tiền gửi: 421101000009
Mã tài khoản tiền vay: 211101000009
Điện thoại: 0583.883.184
Fax: 0583.884.442
Email: ts584nhatrang@vnn.vn
Ngành nghề kinh doanh: công nghệ chế biến cá và thủy sản khác, sản xuất, chế biến và kinh doanh nước chấm, gia vị các loại, cung ứng vật tư thủy sản, kinh doanh lưới cụ, thu mua thủy sản.
Hình thức vốn chủ sở hữu: Vốn cổ phần.
Sau ngày thống nhất đất nước 30/4/1975, Nhà nước tiếp quản tiếp quản kho chứa hàng tại Nha Trang và hình thành trạm trung chuyển của Bộ Nội thương.
Năm 1977, ra đời trạm Thủy sản của Bộ Thủy sản với nhiệm vụ là trung chuyển hàng hóa thời bao cấp.
Năm 1987, Uỷ ban kế hoạch hóa Nhà nước quyết định đổi tên trạm Thủy sản thành Xí nghiệp Thủy Sản Nha Trang do Công ty Thủy sản khu vực II quản lý với nhiệm vụ phân bổ đổi xăng dầu, ngư lưới cụ cho ngư dân Hợp tác xã để lấy nước mắm, cá khô để phân bổ cho các tỉnh không có nguồn lợi thủy sản như ĐắcLắc, Nam Định.
Từ năm 1989, Nhà nước không còn bao cấp, Xí nghiệp đã chuyển đổi cơ cấu kinh doanh sang tự sản xuất và tự tìm kiếm thị trường.
Năm 1991, Xí nghiệp bắt đầu tự sản xuất các sản phẩm như nước mắm, mắm nêm, mắm ruốc, cá khô...Tuy nhiên, do Xí nghiệp còn hạn chế về quy mô nên để sản xuất kinh doanh có hiệu quả, Xí nghiệp chỉ còn sản xuất mắm lít, mắm chai và mắm nêm các loại.
Đầu 2004, Công ty Thủy Sản khu vực II bị phá sản, Xí nghiệp Thủy sản Nha Trang được sát nhập vào Công ty Xuất Nhập Khẩu Miền Trung.
Năm 2006, được sự đồng ý của Bộ Thủy sản theo quyết đinh 1287/QĐ - BTS ngày 21/11/2005, Xí nghiệp Thủy sản Nha Trang được tách ra khỏi công ty XNK Miền Trung và được thành lập thành Công ty Cổ phần Thủy Sản 584 Nha Trang vào ngày 01/03/2006.
Với những cố gắng không ngừng trong việc nâng cao sản phẩm từ năm 2000 đến nay, sản phẩm của công ty ngày càng được người tiêu dùng biết đến và hàng năm được bình chọn “Hàng Việt Nam đạt chất luợng cao”, “Sản phẩm vì sức khỏe cộng đồng”, “Cúp vàng thương hiệu Việt Nam”... Hiện nay, thị trường tiêu thụ của công ty trải dài từ Bắc vào Nam như: Thái Nguyên, Hà Nội, Đà Nẵng, Đak Lak, Khánh Hòa, Hồ Chí Minh, Vũng Tàu, Cần Thơ…