El primer gol de la historia del Palencia lo marcó Chano, con derrota en La Balastera por 1-2 ante la Cultural Leonesa.
En 1966, Bonifacio Aguayo Lorent, un traumatólogo que había trabajado en los servicios médicos del extinto Palencia CF, se hizo con la presidencia del Otero CF, equipo palentino fundado en 1963 que militaba en Primera Regional y vestía con camiseta verde y pantalón blanco.
Ganó la liga provincial y se clasificó para dirimir el ascenso a Tercera División con el Zamora.
En la temporada 70-71 jugó la promoción de ascenso a Segunda División en un doble duelo ante el Real Oviedo.
Tras varios años de polémico mandato, que le llevaron incluso a ser inhabilitado, Bonifacio Aguayo dejó la presidencia en 1975.
Su substituto, Eradio Alonso del Campo, se mantuvo dos temporadas en el cargo, dejando como legado el ascenso a la nueva Segunda División B.
Tras una temporada con un comienzo un tanto irregular, el Palencia lograba un hito en su historia, alcanzar la Segunda División A.
En 1989 el CD Cristo Olímpico cambió su denominación a Club de Fútbol Palencia, que mantuvo hasta su desaparición en 2013.