Em 1912, Alcides de Castro Santos fundou também um clube também chamado de Fortaleza, que tempos depois teve suas atividades encerradas. Posteriormente, também participou da fundação do Stella Foot-Ball Club no ano de 1915.

A história do clube é formada por grandes jogadores alguns ainda construindo história, outros já deixaram a sua marca