A formação do Clube Naval Barreirense remonta ao ano de 1925.
Até 10 de Setembro (de 1925) não existiram instalações para a prática dos desportos náuticos, foi nessa data que, junto ao moinho do “Gim” que o Clube Naval Barreirense, ... construiu em madeira o seu primeiro posto náutico.
Em 1927 o Clube Naval Barreirense organizou a primeira travessia do Barreiro a nado.
No decorrer das cerimónias tradicionais dos seus festejos náuticos, a 5 de Outubro de 1929, a Sede Social do Clube Naval Barreirense, transferiu-se para um novo local, este agora no sítio da Praia Norte do Barreiro.
A 21 de Junho de 2000 a Câmara Municipal do Barreiro premeia com a atribuição de um troféu de Bons Serviços e Dedicação o Clube Naval Barreirense.