Hablar del origen de Fortaleza es hablar de Alcides Santos, que el 23 de febrero de 1912 fundó un club llamado Fortaleza, y participó poco después (30 de mayo de 1915) en la fundación del Stella Foot-Ball Club.