Fortaleza EC, comunemente nota come Fortaleza, è stata fondata il 18 ottobre 1918.
La squadra gioca le sue partite casalinghe all'Estádio Governador Plácido Aderaldo Castelo, comunemente noto come...Castelão.
La maglia del Fortaleza EC è tradizionalmente caratterizzata da cerchi rossi e blu con strisce bianche in mezzo.