Provinsen har omkring 175 000 innbyggere og nesten halvparten av disse bor i provinshovedstaden Palencia. Det er 191 kommuner i provinsen, men mer enn halvparten av landsbyene har færre enn 200 innbyggere. Palencia dekker et område på 8 052 km².