Aunque su sede es el Estadio Alcides Santos con 7.150 espectadores de capacidad, el Fortaleza juega sus partidos habitualmente en el Estadio Aderaldo Plácido Castelo también llamado Castelão, inaugurado en 1973 y con una capacidad oficial de 60.326 espectadores.