O Fortaleza nasceu durante o processo de nacionalização do futebol no país após a independência, no final dos anos 40. Foi o primeiro clube, e por muitos anos o único, a representar a capital no cenário nacional. Mas com os Quatro Grandes já consolidados no país e dividindo entre si a torcida de Fortaleza, a equipe tricolor se manteve em sua sombra, possuindo mais simpatizantes na cidade do que torcedores de fato.

Tanto seu escudo quanto a arquitetura do seu estádio possuem referências ao Forte de São Tiago, a antiga fortificação militar colonial que deu nome à capital novomundana, um local histórico no centro da cidade que hoje abriga a sede da polícia nacional. Graças a isso, a equipe recebeu o apelido de Guarda Nacional, a principal força de segurança do país.