Club de Fútbol La Nucía rose from the ashes of several teams that were successively created in the city, receiving this denomination in 1995. In 1998–99, the club promoted to the first regional division for the first time, returning again to that level five years later.
The 2006–07 season was full of unexpected events. After qualifying to the promotion playoffs for Tercera División, La Nucía was eliminated by CD Olímpic de Xàtiva (1–1 draw in the first leg and 0–1 loss in the second). During the summer, however, Club de Fútbol Dolores forfeited its berth in the competition, with La Nucía occupying its place, with a first-ever promotion to the national categories.
In its first season in the fourth division, La Nucía finished in third position in the regular season, thus qualifying for the promotion playoffs, being eliminated by UD Las Palmas Atlético (1–1 at home, 1–2 away loss). The team met the same fate in the following campaign, being ousted by RSD Alcalá in the third round (0–2 on aggregate).
On 30 June 2019, La Nucía achieved their first promotion ever to the third division after beating Linares in the last round of the promotion playoffs, with a latest goal in the 93rd minute.[4] It was scored by San Julián, who gave the historic promotion to the club in the last game of his entire career.[5]
Manuel Jiménez González (1986–87)