Founded on 15 May 1969 as Club Deportivo San Fernando,[3] the club was renamed to Club Deportivo Maspalomas in 1982, and played in the regional leagues until 1983, when they achieved promotion to Tercera División. In 1987, after finishing first of their group, they achieved promotion to Segunda División B.
Maspalomas returned to the fourth tier in 1990, but achieved an immediate promotion back to the third division, where they stayed for a further three seasons before again dropping a level in 1994. Another relegation followed in 2000, and the club only played a further three campaigns in the fourth tier during the decade before again going down to the regional levels.
