Desde un principio el club ha llevado en sus camisetas los colores rojos y el pantalón negro.
Tras quedar exento en la primera ronda, cayó eliminado en la segunda por la Gimnástica de Torrelavega.
A pesar de ganar en la ida por 3-1, los gimnásticos remontaron con un 4-0 en la vuelta.
Su primera participación fue en 1979, tras ascender por primera vez a la Tercera División y la más reseñable al año siguiente cuando se enfrentó a doble partido al Athletic Club, recibiendo sendas goleadas de los rojiblancos: 0-3 en casa y 5-1 en feudo bilbaíno.
El club mantuvo durante dos temporadas un equipo filial, el Castro B: en su primera temporada (2006-07) el Castro B se proclamó subcampeón de Segunda Regional, logrando el ascenso de categoría.