Fortaleza is one of the most traditional clubs in the Northeastern region of Brazil alongside Bahia, Vitria, Santa Cruz, Sport, Nutico and Cear, its biggest rival. The club's colors are red, blue and white.
The club was founded on 2 January 1921, by sportsmen from the Italian colony of Belo Horizonte as Societ Sportiva Palestra Itlia. As a result of the Second World War, the Brazilian federal government banned the use of any symbols referring to the Axis powers in 1942.