Fortaleza EC, yaygın olarak bilinen adıyla Fortaleza, 18 Ekim 1918 tarihinde kurulmuştur.
Takım iç saha maçlarını genellikle Castelão olarak bilinen Estádio Governador Plácido Aderaldo C...astelo'da oynamaktadır.
Fortaleza EC'nin iç saha forması geleneksel olarak kırmızı ve mavi çemberler ile bunların arasında beyaz ince çizgilere sahiptir.