El pueblo de Herrera ya es citado en el siglo XI, exactamente el 1 de enero de 1061 por el rey Alfonso VI de Castilla en el Fuero de Palenzuela y a la vez dotado por su hermano Sancho II.