Fundado por los reyes de León en la Edad Media, Palencia de Negrilla quedó encuadrado en el cuarto de Armuña de la jurisdicción de Salamanca, dentro del Reino de León, denominándose entonces simplemente Palençia, lo que denota que su repoblación fue llevada a cabo con repobladores procedentes de la ciudad castellana de Palencia.