Fue fundado en 1956 con la denominación de Club Atlético de Ceuta por la fusión de la S.D.