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