O Fortaleza foi fundado em 1912 por Alcides de Castro Santos. Depois o Fortaleza participou da fundação Stella Foot-Ball Club em 1915, este clube teve uma estreita relação com o Fortaleza Esporte Clube (FEC) principalmente pela presença de Alcides Santos na formação dos dois, tendo o Fortaleza sido fundado em 18/10/1918. Como grande desportista que era, também estimulou e participou da fundação de Riachuelo, Tabajara e Maranguape, todos antes de 1918. Esteve ligado ao Fortaleza EC em seus primeiros 20 anos de história.