Su mas remoto pasado se remonta a la civilización ibérica como lo atestiguan los restos hallados en los yacimientos arqueológicos del Cerro de los
Toros y en los de Ad Gemellas El nombre de la villa proviene de
Palencia, porque a ella vinieron muchos palentinos a desmontar encinas y hacer carbón, haciéndose en la zona durante el siglo XIII, en plena reconquista. La Villa perteneció a la cercana
Benamejí hasta 1834, año en el que consigue su segregación administrativa, que puso fin a las rivalidades que la dependencia creaba entre ambas poblaciones.