Fundada en 1928, Compostela pasó la mayor parte y los siguients decenios chugando a lo futbol profesional. Lo 28 d'octubre de 1962, la recientment formada SD Compostela se fusionó con o Club Arenal. Lo decenio d'os setanta estió irregular. L'equipo chugó en a Tercera División, en a categoría rechional y en a nueva Segunda División B. Lo suyo primer ascenso a una etapa seminal se produció en 1977 con un ascenso a Segunda División B (Grupo 1), que duró nomás una temporada; Compos estió promocionau nuevament en 1980, esta vegada con una duración de seis anyos.