Deportivo Palencia FC är en spansk fotbollsklubb från staden Palencia i Kastilien och León. Klubben grundades 1920 och spelar i Segunda División B, den tredje divisionen i det spanska ligasystemet. Deras hemmaarena är Estadio Nueva Balastera, som har en kapacitet på 8 150 personer.

Deportivo Palencia har haft en del framgångar i det förflutna, inklusive att vinna Segunda División B-mästerskapet 1994 och 1999. De har även nått kvartsfinalen i Copa del Rey två gånger, 1943 och 1947.

Några av de mest kända spelarna som har spelat för Deportivo Palencia inkluderar José Luis Capón, Pedro Munitis och Juan Carlos Valerón.

Klubbens nuvarande tränare är José Alberto López och deras lagkapten är Dani Güiza.