El nombre del pueblo parece derivar de las industrias que para el tratamiento del hierro -herrerías, hornos y fragua- existieron en su término.

Cerca del casco urbano se encuentra el castro de “El Ceremeño” donde se han encontrado restos de dos poblamientos correspondientes ambos a época celtibérica, uno del siglo VI a. C y otro del III a. C.

El pueblo actual es probablemente origen, al igual que la mayoría de lugares y aldeas del Señorío, de la época de la repoblación en el siglo XII, cuando se entrega la zona al conde D. Manrique de Lara, quien le otorga Fuero propio, que favorece la venida de nuevos habitantes.

La primera noticia documental sobre Herrería aparece en el testamento de Doña Blanca de Molina, redactado en 1.292 y en cuyas mandas estipula que “mando a Miguel Gómez mío Capellán todos los míos derechos que yo hé en la Yglesia de Oréa, e Fuente el Saz e Ferrería también de los Cafices que pertenecen a la Villa como de Loal”.

Lógicamente, cuando Sancho IV tomo posesión del Señorío molinés esta manda quedó sin efecto, al igual que la mayoría que dejo escritas Doña Blanca y que suponían cesiones territoriales.

Según recoge Francisco Núñez en su “Archivo de las cosas notables de esta leal villa de Molina” escrito en el siglo XVI, en Herrería tuvo una casa fuerte y heredad María de Molina, que los había recibido en herencia de su padre, el conde Alfonso de Molina; posteriormente, su marido el rey Sancho concedió la propiedad de estos bienes a Garci Gil de Quiñones, pasando posteriormente en 1450 al escudero Antón Martín: " De Herreria he allado en escripturas antiguas auer tenido alli la Reyna Dª Maria Alfonso zierta heredad y casa fuerte que auia sido de su Padre el infante Don Alonso Quarto Señor de Molina y después el Rey Dn Sancho el Brabo dio esta heredad y casa fuerte a Garzi Jil a quien dio solar en Anquela como consta del Privilegio de los Vigiles. Después un nieto de este Garzi Gil llamado Garzi Vigil el Gentil mando esta casa fuerte y heredad a un Antón Manuel su escudero como consta de su testamento que otorgo año de 1450 ".

Toribio Minguella en su "Historia de la Diócesis de Sigüenza y sus Obispos" recoge el censo que, de todas las parroquias de la diócesis, se realiza en 1353, y según el cual Herreria (ferreria) formaba junto con Canales de Molina una única feligresía con tres beneficios que sumaban una renta anual de 400 maravedís: "enla eglesia de Ferreria e de canales ay tres beneficios el un beneficio conla cura lieva la tercia parte de renta 200 mrv. e los otros dos beneficios delos absentes vale cada uno cient mrs. sum. cccc. mrs."

Cuando el Señorío de Molina pasa a la Corona de Aragón, Herrería estuvo a punto de convertirse en lugar de jurisdicción señorial, ya que en 1369 al tomar posesión de la zona el rey aragonés Pedro IV el Ceremonioso concedió a Pascual Martínez Cotiello “todo aquell lugar clamado Ferrería que yes aldea de la dita villa, con todos sus términos e iurisdicción civil, e con casas, fortalezas, habitaciones, honores e posesiones así laurados como yermos e con hombres e mulleres del dito lugar e aldea, yes a saber, entro numero de trenta casadas o fuegos e no más”. Como condicionante a esta concesión el rey prohibía que el lugar creciera más de estas 30 casadas o fuegos (equivalentes a casas habitadas), de tal manera que si alguno de sus habitantes se casaba debía de abandonar Herrería. (Lidia Benítez Martín en “Documentos para la Historia de Molina en la Corona de Aragón –1369-1375-)

Con el regreso del Señorío a la Corona de Castilla en 1375, Herrería volvió a ser lugar de realengo, perteneciendo, en consecuencia, al Común de Tierra de Molina, en cuyas Juntas Generales participaban sus representantes ocupando el segundo asiento del banco correspondiente a la Sexma del Sabinar, a la cual está adscrito.