In 1996 Asociación Deportiva Ceuta was born, reaching the third level in only two years; in its first decades of existence, it appeared – without success – in five second division promotion play-offs.
On 1 July 2012, Ceuta was relegated to the Tercera División for unpaid wages to its players.
After 2011–12 season, the club was administratively relegated to Regional Preferente de Ceuta due to unpaid wages from the previous season. Shortly after, club was disbanded with a €600.000 total debt. 
Club Atlético Ceuta — (1956–2013) (currently in Tercera División with the name of AD Ceuta FC. The team was formerly a part of Atlético Tetuán, which split in 1956 after Moroccan independence Morocco)
Club Deportivo Imperio de Ceuta — (1942–)
In the 2012–13 season, Club Atlético Ceuta played in Tercera División and changed its name for the 2013–14 season to Agrupación Deportiva Ceuta Fútbol Club (AD Ceuta FC) with the aim to substitute the dissolved AD Ceuta.