Perusahaan ini didirikan oleh pemerintah Indonesia pada tahun 1973 dengan nama PT Usaha Mina (Persero) dengan kantor pusat di Sorong.[1] Pada tahun 1998, pemerintah menggabungkan Perikanan Maluku, Perikani, Tirta Raya Mina, dan Perikanan Samodra Besar ke dalam perusahaan ini.[2] Kantor pusat perusahaan ini lalu dipindah ke Jakarta dan namanya diubah menjadi PT Perikanan Nusantara (Persero). Pada tahun 2021, pemerintah Indonesia resmi menggabungkan perusahaan ini ke dalam Perikanan Indonesia.[3]
Kantor Cabang
Perinus dulu memiliki sejumlah cabang yang tersebar di berbagai wilayah, yaitu
