Palencia merupakan kota yang terletak di sebelah barat Spanyol. Penduduknya berjumlah 81.200 jiwa (2005).