El Algeciras C.F. juega sus partidos como local en el Estadio Nuevo Mirador, inaugurado en el año 1999 con un encuentro frente al Real Betis Balompié. Cuenta con un aforo de 7200 espectadores sentados y su superficie es de césped natural. Además cuenta con la “Ciudad Deportiva de La Menacha”, que dispone de tres campos de fútbol 11 y uno de fútbol 7 todos ellos de césped artificial de última generación, donde realizan sus entrenamientos todos los equipos base del club así como cuando lo requiere la primera plantilla.