Palencia, İspanya'nın Kastilya Leon bölgesinde bir şehirdir. 2011 nüfus sayımına göre nüfusu 81.089 kişidir. Romalılar zamanında şehir bir kale olarak İberler tarafından Pallantia (Yunanca (Strabon ve Batlamyus'a göre): Παλλαντία) adıyla kurulmuştur.
