Fortaleza EC, powszechnie znana jako Fortaleza, została założona 18 października 1918 roku. Drużyna rozgrywa swoje mecze u siebie na Estádio Governador Plácido Aderaldo Castelo, powszechnie znanym jako Castelão.... Domowa koszulka Fortaleza EC tradycyjnie przedstawia czerwono-niebieskie obręcze z pomiędzy nimi białe prążki.