Die Provinz Palencia ist eine spanische Provinz der Autonomen Region Kastilien und León. Die Hauptstadt ist Palencia. Im Norden grenzt sie an die Autonome Region Kantabrien, im Osten an die Provinz Burgos, im Süden an Valladolid und im Westen an León.