Provins i nordlige Spania, i den autonome regionen Castilla-León; 8052 km2 med 172 500 innb. (2006); en av Spanias tynnest befolkede provinser. Hovedstad: Palencia. I nord når Kantabriske fjell opp i over 2000 moh., men det meste av Palencia ligger på den flate spanske høyslette (mesetaen). Innlandsklima med hete somrer og kjølige vintrer. Det dyrkes hovedsakelig korn og litt grønnsaker. Store arealer benyttes til sauebeiter.