Palencia juega sus partidos de local en Estadio La Nueva Balastera, con una capacidad de 8,070 asientos.

Palencia se fundó en 1975, lo que le da 51 años de historia.