Hablar del club Palencia nos remonta a los años veinte, pero en esta ocasión empezaremos a platicar un poco sobre este emblemático club a partir de la década de los 70s y 80s, este club se constituye de manera oficial en el año 75, y logra reunir a elementos de otros clubes, y se enlistan a las filas del Palencia, haciéndolo más fuerte y más grande. Por esta época, se empiezan a dar a conocer bajo el sobre nombre de los rojiblancos, haciendo alusión a los colores de sus uniformes.
Empieza 1980, y el club, empieza a crecer a pasos agigantados, aunque aún pertenecían a la Tercera División, y a partir de 1983, hacen un cambio de indumentaria, camisa morada y short blanco, conservando aun su nombre C.F. Palencia Cristo Olímpico, pero empezando a conocérseles como los “morados” y por fin llega a conquistar el ascenso a tercera división, logrando obtener una vez más el campeonato esperado sin problema alguno gracias a la participación de su directiva y jugadores.
Hacia 1990, debutarían en la segunda división al mando de Mariano García, jugándose los campeonatos para posicionarse ante la segunda división, pero la pierde el equipo, quedando en tercero, siendo obtenido este crédito por legoneses y dejando atrás el sueño del ascenso, en 1999 y 2000, no pasa nada interesante dentro y fuera del club, manteniéndolos en la tercera división aun, lo único relevante, fue el cambio de nombre del club, para quedar conformado como el Club De Futbol Palencia.
A partir del año 2000 y hasta el año 2010, el club, vuelve a ser campeón de grupo, pero en la promoción, le es arrebatado el título y vuelve a descender a segunda, lo mejor de esta década del club, es que por fin estrena instalaciones nuevas, un estadio municipal denominado, la Nueva Balastera, que cuenta con un poco más de 8000 asientos para que la afición llene, de emoción los partidos que ahí se disputan desde entonces, y no podemos dejar de mencionar que el partido inaugural fue conformado por la Sub 21, en un partido entre Italia y España, con resultado final de 2-1.