Fortaleza EC, communément appelée Fortaleza, a été fondée le 18 octobre 1918.
L'équipe joue ses matches à domicile à l'Estádio Governador Plácido Aderaldo Castelo, plus connu sous le nom...de Castelão.
Le maillot de Fortaleza EC est traditionnellement composé d'un cerceau rouge et d'un cerceau bleu, séparés par des bandes blanches.