Founded in 1950, its final season was in the 2010–11 Tercera División.

Founded on 28 November 1950 as Club Deportivo Olivenza, the club played for three seasons in the Tercera Regional before only disappearing officially in 1963.

CF Olivenza retired from the Primera Regional midway through the 1973–74 season, and the city remained without a club for more than a year until the creation of Olivenza Fútbol Club in 1975.

The club later coincided with Club Atlético Oliventino in the 1976–77 and 1977–78 campaigns, as both played in the Primera Regional, until a merger between both sides occurred on 10 August 1978, to create Olivenza Club Polideportivo.

Olivenza CP disbanded due to limited financial resources in 2011,[1][2] and Olivenza FC was founded as an heir to the club.