The club was found in 1956, after a merger between Sociedad Deportiva Ceuta and Atlético Tetuán, under the name of Club Atlético de Ceuta. It eventually took the place of Tetuán in Segunda División, remaining in the category for six campaigns.
After a one-year spell in Tercera División, Atlético Ceuta returned to the second level and enjoyed a further five seasons before suffering relegation in 1968. The club subsequently fluctuated between the fourth and fifth levels, staying in the former for a short amount of time.
After being promoted to the fourth division in 2012 due to an administrative relegation, Atlético Ceuta tried to merge with AD Ceuta. However, due to the latter's high debts, the club remained under the same name, but with the staff and players of the Agrupación Deportiva.
In 2013, the club was officially named Agrupación Deportiva Ceuta Fútbol Club, inheriting AD Ceuta's colours and logo.
Club background
Ceuta Sport Club — (1932–56); renamed in 1941 to Sociedad Deportiva Ceuta