Founded in 1928, Compostela spent the better part of that and the following decades playing professional football. On October 28, 1962, the newly formed SD Compostela merged with the Club Arenal. The decade of the 1970s was irregular. The team played in the Tercera División, in the Regional category and in the new Segunda División B. Its first promotion to a semi-national stage occurred in 1977, with a promotion to Segunda División B (Group 1), which lasted just one season; "Compos" promoted again in 1980, this time lasting six years.