Mess bahari pare pare terbentuk pada tahun 2002, dan didirikan oleh para Alumni SPM Bahari Ankatan pertama dan kedua. Dan pada tahun 2005, logo persatuan mess bahari pare pare baru terbentuk.