El Arenas ha alternado la Tercera División y la Regional Preferente durante las últimas seis décadas, con la excepción de la temporada 1979-80 en la que jugó en la Segunda división B, categoría a la que estuvo cerca de regresar en 2000, 2006, 2013 y 2014.