Piłka nożna zainteresowała Algeciras pod koniec XIX wieku z brytyjskiej kolonii Gibraltaru . We wczesnych latach miejskie drużyny grały na kilku piaskowych polach wokół miasta; jeden z tych prowizorycznych obozów znajdował się w pobliżu terenów targowych miasta El Calvario. To boisko było pierwszym, na którym Algeciras CF rozgrywał swoje mecze. Klub został oficjalnie założony w 1909 roku.
W momencie powstania klub nie posiadał oficjalnej koszulki, więc grano we własnych strojach zawodników. Kiedy jednak zaczęli grać bardzo często, uznali, że nadszedł czas na użycie nowego, ekskluzywnego sprzętu. W tamtym momencie o sprzęt sportowy było bardzo trudno, więc część osób pracujących w klubie pojechała na Gibraltar w poszukiwaniu koszulek. Wybrali czerwono-białą koszulkę, która należała do angielskiej drużyny o nazwie Southampton Football Club. W tym momencie drużyna grała na różnych piaskowych boiskach w pobliżu miasta. El Polvorín czy El Calvario byli wśród nich,
W 1956 roku klub połączył się z UD España , tworząc España de Algeciras CF , po czym w następnym roku wrócił do Algeciras CF. Następnie klub grał przez wiele lat między trzecią ligą a drugą B, w tym kilka spadków do kategorii regionalnych, z trzema awansami do drugiej ligi w 1978, 1983 i 2003 roku.
Uwaga: flagi wskazują reprezentację narodową zgodnie z zasadami kwalifikacyjnymi FIFA . Zawodnicy mogą posiadać więcej niż jedno obywatelstwo spoza FIFA.
Uwaga: flagi wskazują reprezentację narodową zgodnie z zasadami kwalifikacyjnymi FIFA . Zawodnicy mogą posiadać więcej niż jedno obywatelstwo spoza FIFA.
Estadio Nuevo Mirador może pomieścić 7500 widzów. Jego otwarcie miało miejsce w 1999 roku meczem towarzyskim z Realem Betis . Wcześniej drużyna grała w znajdującym się w centrum miasta „El Mirador”, a jej otwarcie nastąpiło w 1954 roku.
Zestaw do domu
Główny mundur Algecirasa składa się z koszuli w czerwono-białe paski, niebieskich szortów i czerwonych skarpet. Zestaw został zaadoptowany z Southampton w Anglii, wybrany spośród różnych angielskich zestawów, które zostały przywiezione do sklepu na Gibraltarze , ponieważ tego typu sprzęt nie był wówczas dostępny w okolicy.