A principios de los años 1960 el CE Europa logró los dos únicos campeonatos de Tercera División que posee, camisetas barcelona en las temporadas 1961-62 y 1962-63 lo cual le dio derecho a jugar las eliminatorias de ascenso a Segunda división. En la temporada 1961-62 cayó ante el UP Langreo y quedó eliminado. En la temporada 1950-51 el CE Europa hizo un campeonato perfecto, quedando campeón y ascendiendo por primera vez a Tercera División.
