Foi fundáu en 1910 so la denominación de Mirandilla FC. Compite per primer vegada nel Campeonatu Rexonal dAndalucía na temporada 1924/25. En xunu de 1936 camuda la so denominación pola de Cádiz Foot-Ball Club, nome más representativu de la ciudá.