La carta de puebla le fué concedida el año 1112 momento en el que paso a ser controlada por la Orden de Santiago.

Un siglo más tarde Pedro López de Ayala, primer conde de Cedillo, recibe el fuero de Cedillo junto con el de Humanes, Huescas, Pedro Moro y Guadamur, en 1216.

Hernando Alvarez de Toledo compra la villa al señor de Cedillo en 1487, y esta es anexionada a la Santa Hermandad de Toledo.