El Naval es un club que juega en Figueira da Foz y que fue fundado el 1 de mayo de 1893, sucediendo a la antigua Naval Asociación Figueirense.

Después el club se marchó a su actual estadio, el Municipal José Bento Bessoa.

Tras varios años en la Liga de Honra, el club ascendió a la Primera División Portuguesa en el 2005 tras quedar segundo por detrás del FC Paços de Ferreira.

En su primera temporada acabó en 13.ª posición pero finalmente acabó en 12.ª posición debido al Caso Mateus en el que estaba involucrado el Gil Vicente FC y el Belenenses.

A partir de aquí enlazó otros descensos.