Công ty CP Thủy sản 584 Nha Trang tiền thân là Trạm Thủy sản Nha Trang, thành lập nămthuộc Bộ Thủy sản (Nay là Bộ NN&PTNT). Tới năm 2006, đơn vị được cổ phần hóa chuyển thành công ty cổ phần, với tên gọi Công ty Cổ phần Thủy sản 584 Nha Trang, thương hiệu được đăng ký bảo hộ là “584 Nha Trang”. Là thương hiệu hàng đầu trong lĩnh vực nước mắm truyền thống được 6 lần liên tiếp đạt giải thưởng sao vàng đất Việt, 13 năm liên tiếp đạt HVNCLC, thương hiệu quốc gia.... Nămchính thức thành thành viên của Tập đoàn PAN