Fue fundado en 1932 como Ceuta Sport por la fusión del Cultura Sport Ceutí y el Ceuta Foot-ball Club.