Fortaleza EC, almindeligvis kendt som Fortaleza, blev grundlagt den 18. oktober 1918. Holdet spiller sine hjemmekampe på Estádio Governador Plácido Aderaldo Castelo, almindeligvis kendt som Castelão.... Fortaleza EC's hjemmebanetrøje har traditionelt røde og blå ringer med hvide nålestriber imellem.