En 1996 se fundó la Asociación Deportiva Ceuta, equipo que nunca ha superado la Segunda División B.