Fundado por los reyes de León en la Edad Media, Negrilla de Palencia quedó encuadrado en el cuarto de Armuña de la jurisdicción de Salamanca, dentro del Reino de León, atestiguándose su existencia ya en el reinado de Fernando II, al recogerse en un documento fechado el 29 de julio de 1173.