Marítimo was founded on 20 September 1910 as Club Português de Sport Marítimo, by Cândido Fernandes de Gouveia.
In the early 1930s, the club faced a serious financial crisis, although this did not affect its supremacy in the regional competitions.